Bien qu'Apple conserve une net avance dans le domaine, Android ne cesse de progresser petit à petit.

Si vous possédez déjà un de ces fameux SmartPhones, voici une liste d'applications gratuites diffusées par frandroid.com (et selon un employé de Bouygues Telecom) à l'adresse suivante  :
http://www.frandroid.com/4483/une-liste-dapplications-android-a-avoir/

Toutes les application suivantes sont gratuites et disponibles sur le « Market»  Android (ntoes de cr0vax : ou fournie par défaut avec le terminal)
Cependant certaines existes aussi dans une version « donation»  ou payante, c’est bien de soutenir …
Pour avoir la fiche détaillée d’une application : http://www.android.com/market/#app=MONAPPLICATION

Voici pour moi les incontournables de la liste de frandroid (qui sont plutôt déjà intégré au SmartPhone) :
Maps, GMail, E-mail, Agenda, YouTube, Contact, Photo, Market, FlashLight...

Et je rajouterai celles-ci :
Ak Notepad : juste pour gérer des notes (rapide et simple).
Barcode Scanner : qui permet de scanner un code barre (via internet ou autre), pour télécharger directement une application par exemple.
Bluetooth (fait parti du type de Widget OnOff) : permet d'activer / désactiver rapidement le bluetooth.
Brigtness Level (fait parti du type d'applications OnOff) : permet de gérer directement la luminosité de l'écran.
Bubble : transforme votre SmartPhone en niveau à bulle.
Caméscope : permet de prendre des Vidéos (à l'air assez stable).
FxCamera : permet de prendre des photos avec des effets (ToyCam, PolaRoid, Fisheye...)
imeem Mobile : (pas encore testé) pour écouter de la musique (en streaming ?)
Opera Mini : une alternative au navigateur par défaut (ça peut être utile).
Quickoffice : (pas encore testé) pour les fichiers docs & Co...
Shazam : bizarrement pas cité dans la liste, Shazam vous permet de reconnaître une musique grâce à votre micro.
Sky Map : pour regarder les étoiles, vraiment impressionnant !
The Weather Channel : pour la météo, que je préfère à "Weather".
Translate : un petit outil de traduction.
VCard IO : indispensable pour la sauvegarde et la restauration de vos contacts lors des mises à jour.
Visionneuse PDF : (pas encore testé) pour la visualisation de .pdf
Wifi OnOff (fait parti du type de Widget OnOff) : permet d'activer / désactiver rapidement le Wifi.
Weather : pour la météo, plus ludique que "The Weather Channel".

Et une application incontournable à tout ceux qui font du Flash comme moi : ActionScript Reference.

...Cette liste n'a rien d'exhaustive car il existe plein d'autres applications que je n'ai pas pris le temps de découvrir.