Oui tout dépend de l'application que tu recherches.
Perso je n'utilise que les applications gratuites, qui se trouvent soit dans les nouveautés, soit dans la la rubrique "app gratuites"
Voici une liste des appli que j'ai trouvé sympas:
Les incontournables:
Zoom Photo (appareil photo plus performant que celui de l'iPhone)
Appli Facebook (Très simple et pratique)
Appli iCoyotte (te prévient des radars)
Appli Mappy (itinéraire, plans...)
Live Messenger Free (pas mal)
AroudMe
Jeux:
Appli Débilmètre (test d'intelligence)
Picolotest (Te calcule ton taux d'alcoolémie)
Tic Tac Free (jeu du morpion)
Solitaire (bien pratique dans les salles d'attente)
Uilitaires:
Backgrounds (fond d'écran)
Coup de coeur:
Sortir Local, une appli qui vient de sortir, elle te donne les prochaines séances ciné, concerts, restos et bars dans ta ville.
Voici le lien pour la retrouver:
http://itunes.apple.com/fr/app/sortir-local/id362278957