Phill Ryu posts a list of 5 native iPhone Apps he'd like to see with mockup designs of the applications:

The wishlist includes:
- An Archive.org/Ebook Reader
- iTunes Store for iPhone
- Sketching for iPhone
- VoIP Calls
- iMovie for iPhone
I think based on all the web-IM applications, we can safely add iChat instant messaging to the list of most wanted applications.