Cuando vas a instalar una aplicación te explica para que sirve cada permiso y que es lo peor que podría hacer dicha aplicación con esos permisos, si no te gusta no los instalas y punto y por lo general piden permisos para localización, conectarse a internet, información del usuario, númeo de teléfono ...
Ahora, con cyanogenmod creo que hay una manera para bloquear esos permisos individuales por aplicación
http://androinica.com/2011/05/cyanog...cures-android ...