http://iphoneapplicationlist.com/
People have already written several programs. How they work can be viewed directly on the site.
There is an RSS reader, an IM client (AIM), a mobile version of YouTube already mentioned on Habré, a search by zip codes (apparently in the US), a program for making a shopping list, an iPhone version of Digg, yahoo news.
So far, quite modestly.