Maps

Rand McNally
Map Quest
MSN Maps

Traveling

Travelocity
Priceline.com
All-Hotels.com
Hotels.com
Southwest Airlines: If you are willing to fly in and out of smaller airports, this site offers great deals and please flights.
Expedia: don't count on it for great airfares, but hotel discounts can be significant if you plop down your credit card in advance.
Amtrak: Not every trip is a bargain. If you noodle around, however, you can find good promotional rates -- often for shorter rail journeys.
Fare Compare - collects data and updates 6 million fares. For last-minute getways, see the Top Deals list.
Farecast - flexible search for air faires.
Kayak - gathers flight and fare info.
Flights.com This European site offers truly cheap tickets worldwide, including US cities. Overseas wanderers can get Eurail passes, too.