I have a lot of travel ralated apps, which are great. Here's are the main apps I have. These are all free.

White Pages
Air Yell (Yellow Pages)
Where
IM + Lite
Voice Dialer
Hurry Mail
iWant
Wikipanion
Hotel
Google
Local Picks
Showtimes
Gas Bag
Travelocity
eBay
PocketPedia
Shazam
AirSharing
TrqackerLite
YouNote
Yelp
Speedometer
RepairPal
LoseIt
SayWho Lite
Call-A-Cab
IOYou
CoinToss
Dual Level
WhoCalled
BlackJack
Quick Poker
Beacon
DrunkDial
Units
Flight Status
iFound
TakeMeToMyCar
GPark
iTV
EMail
SMS
The Weather Channel
Mobile files