The Washington Times has a piece about airlines now charging fees for checked bags due to rapidly rising fuel costs. American Airlines and United Airlines have announced that they'll start charging $15 for the first bag checked and $25 for a second bag. You cannot pre-pay this charge: it has to be paid at the airport.
Wow, what's next? Bring your own seat cushion? A tip jar for the flight crew?