http://iphoneapplicationlist.com/

Люди уже написали несколько программ. Как они работают можно посмотреть прямо на сайте.
Есть RSS-читалка, IM-клиент (AIM), упоминавшаяся уже на Хабре мобильная версия YouTube, поиск по почтовым индексам (судя по всему только в США), программка для составления списка покупок, айфоновская версия Digg, yahoo news.

Пока довольно скромненько.