Yo también usaba el avast. Cuando tenía solo GB todo bien, no se sentía. Una vez que actualicé a ICS se empezó a sentir pesado el celular y al desinstalar noté una gran diferencia en rendimiento del equipo.
Y para serte franco desde que lo quité no lo he echado en falta. Lo único que podría decirse que extraño es la opción Anti-theft, pero hay otras aplicaciones que te hacen lo mismo (aunque son de pago).
Croe que si eres cuidadoso y buscas en Google o en el foro un poquito sobre lo que instalas y por dónde navegas, no deberías tener grandes problemas sin un antivirus en el celular. Al menos por ahora y ojalá que siga siendo así.