eso de suponer que linux no puede tener virus...si que puede y mucho

, lo que pasa es que por lo general no suelen ser tan dañinos al no tener por defecto permisos de root/admin (tampoco en win vista/7 es facil con el UAC), sin embargo el malware y demas si que es muy facil que se cuele si se le da permiso...
hay ya un monton de malware para android, por ejemplo, hoy mismo:
http://www.noticias3d.com/noticia.asp?idnoticia=44151
Si se usa el movil con cuidado no tiene por que pasar nada, el problema es bajar apps y demas de sitios sin ninguna garantia..
Por desgracia posiblemente cada vez se veran mucho mas malware para android al ser ya la plataforma de mas uso en smartphones. Y la gente que le da a todo "aceptar" sin mirar o bajando cosas "piratillas" de sitios raros va a ir en aumento.
Y que una app acceda a los datos almacenados en el movil es la cosa mas sencilla que hay, las apps verificadas del market te avisan en los permisos, pero las descargaas de otro lado puede que no... y aun asi... eso es como los "terminos de uso" para el 90% de la gente, nadie los lee ni le hace caso,m simplemente pulsan en aceptar y pa alante

.
El mejor antivirus es el propio usuario, pero eso es extendible a los pcs tambien

.