The energy surcharges from a few years back were especially annoying. Even after energy prices went way down, the surcharges kept in place.

I've had a huge bill for phone charges in Europe, even calling card calls. (In one case I only had to go online for a few minutes, so I thought it would be cheaper to use dialup than the high speed access. WRONG)

A coworker got dinged a few hundred dollars for local calls at a hotel in Chicago. (Call surcharge + extra minute charges)

On the phone note, I really like the $10 connectivity package that marriott is offering. High speed access + local and long distance phone calls.

Other charges: around $10 for parking at a hotel in Salt Lake (free parking available next door, though not from hotel.) However, most times I can side with the parking charges.