Yo añadiría:
Juice defender, aumenta la duración de la batería casi el doble. El de pago es mejor existiendo una versión gratuita con menos opciones pero perfectamente funcional.
blip.me walkie-talkie, envía sms y mensajes de voz totalmente gratis a cualquier operador y a cualquier móvil (no es necesario que sea smart fone)aunque no tenga conexión a internet ni el programa instalado. gratuita.
quick reboot, como su nombre indica, reinicia el móvil en menos de un minuto y no es necesario volver a insertar el pin. gratuita.
Oruxmaps, navegación off road con mapas on line y off line. gratuito.
AVG
antivirus, eso, antivirus. gratuito
Zeam launcher, launcher básico pero apenas consume batería y ocupa poca memoria. gratuita
Esto es para usuarios
root.
Superuser, necesario para conceder permisos a aplicaciones que lo necesitan. gratuita y de pago (desconozco la diferencia)
Move2SD Enabler, permite instalar los programas en la SD. gratuita.
Adfree, elimina mucha publicidad de los programas que son ad suported.
Espero que os sea de utilidad.