It's no surprise that the airline best at avoiding silly fees is Southwest, which came into the business after deregulation and kept its expenses low from the start. Yet it's not completely innocent either. Southwest charges a baggage fee for three bags and over, and it has lately been rolling out new fees for preferential spots on the boarding line.
In any case, the airlines are being fundamentally dishonest by quoting fares in one place and then piling up fees, some of them entirely unexpected. The service you buy with the basic fare shrinks all the time.
Meals, not that they were ever four-star, are a thing of the past, and pillows and blankets on many carriers have gone the way of the eephus pitch in major league baseball. (The "Power-Nap Sack" — pillow, blanket, eyeshade and earplugs — is $7 on US Airways.)
I've noticed that it's become harder than ever to get a seat assignment online when buying a ticket. Tell me that doesn't have something to do with the airlines' fees for aisle seats, window seats, front seats, etc., etc. Numerous airlines charge for extra legroom, or for a seat about as comfortable as the standard prevailing years in the past. On some carriers, it's almost as if the basic fare guarantees you only the right to gnaw on your kneecaps for four hours in the back of the plane.