AroundMe – Gives you the list of services around like banks, bars, gas stations, hospitals, movie theaters, restaurants etc.  Also gives you the distance and contact information.

Pageonce Personal Assistant – Pageonce Personal Assistant is a free iPhone /iPod application which brings all your online accounts in one page. This would save you time and data because everything you need is right there on a single page instead of typing the whole url.

Fring - Fring is a free VOIP/Chat service that enables free calling between Fring users. With it you can access Skype,MSN Messenger, Google Talk, Yahoo, ICQ, SIP, Twitter, and AIM services  on your iPhone.

Pandora - Free internet radio that enables you to listen to radio stations on your iPhone.

BeatMaker - Just from the name it is an app for making beats on your iPhone . Easy to use and makes great beats. This one is really fun to play with.

MxTube - An iPhone youtube downloader. Search for and download the videos you want for later viewing. Also works on iPod Touch

iPhone Video Recorder – If you want to record videos with your iPhone then use this. Records in Mpeg-4 and .mov format. Quality is not bad for a phone.

Remote - Controls your iTunes from your iPhone /iPod touch. Works through WIFI

Google Earth – iPhone version of google earth. Search the world

Bloomberg - Get financial headlines right on your iPhone