Wi-Fi FInder - Directions to your nearest source of wireless internet. Comes with an offline mode so that users can download maps.
Urbanspoon - Shake your phone and the Urbanspoon slot machine will suggest local popular east via the GPS in your phone throughout the US, Canada, UK, and Australia.
Seatguru - Shows the best seats on every plane and where power ports are located.
myLanguage Translator Pro - Translate text into spoken voice.
iMovie - Provides best option to shoot and send videos back home. Soundtracks and shot transitions can be dragged and dropped to create movie postcards.
Lemon Wallet - Allows user to store a digital copy of all cards – ID, insurance, loyalty, and payment card, so that they can be accessed whenever needed.
FlightAware - Track your flight by entering your airline and flight number and receive updates on flight delays, gate changes, and/or cancellations.
TripAdvisor - Honest reviews of hotels, restaurants, attractions, and more.
PhotoSynth - Enables users to take awe inspiring panoramic pictures in an instant and is fully integrated with Facebook.
Google Maps - Accurate GPS enabled maps along with voice navigation.
Where To? - Enables user to locate almost anything nearby, including the nearest ATM, burger joint, and medical provider. 
Air Sharing - Turns your iPhone into a wireless hard drive, allowing the user to quickly load documents at the airport that can be viewed in flight.
World Clock - Time Zones - provides easy access to the time in hundreds of cities and adding several clock as home screen widgets.
Dineoutcheap - Gives diners a fast and easy way to find deals.
Knapsack - Plan your trip and later share memories.