The French Android Internet Bible :
http://www.frandroid.com/Tu trouveras réponse à toutes question sur ce forum communautaire très bien fait.
Mes applis phares (sur Galaxy S3) :
Pagesjaunes (avant c'était pourri, depuis la refonte de l'application elle est beaucoup plus rapide et tu peux entrer directement le n° que tu trouves dans tes contacts)
Lampe (pour faire de la lumière avec le flash)
Michelin trafic / restaurants et Via michelin mobile (applications autour du guide michelin).
Air France (pour gérer mes vols, carte d'embarquements et tout, nickel avec une carte fréquence plus).
Twitch TV (pour mater des stream SCII)
Tweegdies Bubble (l'Appli Vioc !)
Allo cine
Google Maps (et navigation)
Mobile Tag (pour scanner des barecode 2d, pas souvent utile, mais bon ca devrait le devenir)
Starcraft 2 Assistant (pour connaître le bon contre à telle ou telle unité adverse)
Je n'ai que des appli gratuites, je n'ai pas rooter mon téléphone. Je déconseille fortement d'aller craquer des appli ou d'aller sur des marché parallèles, déjà que sur l'Android Market ils ont retrouvé des appli pirates (surtout sur les gratuites)... Android est plus ouvert et plus généraliste donc un peu plus sensible à mon avis aux logiciels indésirables qu'Apple il convient donc de redoubler de prudence.
Les journaux sur les appli pour téléphone sont à mon sens une bonne source d'inspiration pour trouver des applis sympas.