FStream pour la radio.
iFon.fr pour l'actualité de l'iPhone/iPad/iTouch (très importante puisqu'elle signale chaque soir des applications payantes en temps normal, qui passent gratuites pour la soirée).
Backgrounds qui est une excellente application de Wallpapers pour iPhone.
MSN Messenger pour iPhone ou autre IM+ pour la messagerie instantanée.
Shazam qui va te permettre de reconnaitre une musique en lançant l'application.
Et sinon la seule payante que je peux te conseiller à la volée c'est Converbot, qui te permet de convertir tous types de mesures, masses et autres données existantes, dans un design très réussi.
Vraiment pratique au quotidien si tu as l'occasion de convertir, ne serait-ce que des choses simples comme l'euro en franc, ou bien les centimètres et les pouces, voir pour des applications plus scientifiques (les Masses, les Volumes, les Surfaces, etc...).
Après le reste ça dépend de tes utilisations, parce qu'il y en a vraiment beaucoup (j'pourrais aussi citer Google Earth, Twitter for iPhone, Facebook, etc...).