Para un novato como yo estos post son tremendamente útiles, así que voy a poner las mías intentando omitir las repetidas:
Aptoide - El Appulous de Android, para conseguir apps "de prueba" ;)
Astrid - Fantástico gestor de tareas.
Autostarts - Para gestionar las aplicaciones que quieres que se ejecuten al inicio y cuando ocurran ciertos eventos.
Cachemate - Limpia las cachés.
GPS Status - El nombre lo dice todo, muy completo.
NewsRob - Lector de feeds que sincroniza con Google Reader.
Profiles - Permite crear perfiles de uso al más puro estilo nokia, incluye widgets de acceso directo.
SMS Popup - Imprescindible si vienes de un iPhone, te muestra los sms en popups y te permite responder desde ahí. Muy configurable.
Traductor de Google - ¿alguna pregunta? :p
Smooth calendar - Widget sencillo para mostrar los eventos del calendario.
Saludos.