Uys que buenísimo hilo!!!!! Me encanta saber las apps que usa la gente para probarlas yo!!!! También de android:
Navegar: Dolphin browser
Reproducción: Me he instalado el Rock player, pero no se si me convence... qué tal el mplayer? Lo probaré a ver!!!
Redes sociales: Facebook y Tweetdeck, me gusta mucho más que la de twitter que además me da error de login siempre

Para notas y similares: Evernote, te las sube a la nube cuando las creas, así siempre están disponibles. Además puedes hacerlas con fotos y voz si quieres.
Para ladrones (espero no tener que usarla nunca

: Cerberus (esta no es de uso diario, pero la veo muy buena para robo/pérdida)
Antivirus: Lookout
Teclado: Swiftkey X , me encanta!
Mensajería: Whatsapp, pero quién no se la instala como primera app?

Factura: Traffic counter. Te ayuda a ver si llegas al límite de megas de internet o de minutos de móvil usados. Genial si eres de los que tiene tarifas con límite como yo

Personalización: Zedge. Para buscar tonos y fondos de pantalla, muy buena, tiene muchas para bajar.
Si eres cinéfilo o de series yo tengo IMDB, la uso a todas horas me encanta
Saludos!!!