It's sad to read through the comments - I've always been happiest with United, and I thought that when this all started to happen that they WEREN'T charging for checked baggage. At the time, Air Canada was, which bolstered my claim that I would nevereverever fly with them again. The bastards (and that is definitely another rant). But United has always been cheaper, went to the airports that I wanted, and had better customer service.
Now... I guess I'm kinda glad that I don't really fly anywhere. Not that driving has been much cheaper, but occasionally I wonder.
My next flight is for Thanksgiving and it's with American... I hope they don't charge for water.