iphone_tpThere are plenty of great places to find a good introductory list of iPhone apps, like these (you should open all links in this article on your iphone, not your desktop):

However, when my friends ask, this is what I give them. YMMV.

Amazon Stuff

Art / Education

Games

Google

Productivity

Shopping

Xtras