No son virus, son falsas aplicaciones malware que se dedican a conseguir información personal. Cuando instalas una aplicación te dice los permisos que le vas a dar, y si es un simple juego no tiene sentido que acceda a determinada información tan privada...
Cuando son aplicaciones nuevas hay que leerse los permisos, si es una aplicación con más de 50.000 descargas y ya es raro que fuese una aplicación malware, ya que la gente las puede reportar si ven que son malware.
Google ya esta mejorando el Android Market identificando a los desarrolladores que son de fiar, con un logotipo de desarrollador destacado, que son desarrolladores que tienen aplicaciones buenas, aunque por ahora esa novedad solo esta en la web del Android Market. También creo que Google va a mejorar el tema de los permisos en Android, donde puedes aceptar o denegar ciertos permisos que accedan a tu privacidad, como agenda, imei, etc...