United has definitely been going downhill. They canceled the direct flight from Denver to Heathrow 3 months after starting it, and now they've started using 767s a lot. If you haven't been on a 767, it's an old plane with very small overhead space (standard American size carry-on suitcase barely fits in sideways, definitely not end-in). The flight I just took from Denver to Chicago actually had one of those 3 color projection TVs with a big screen that pulled down to project on. It flickered, had incorrect tint and stopped working for several mintues at a time repeatedly.
Come on United, I know the times are tough, but even though oil is amazingly cheap now, your prices haven't gone down. Step it up and keep your frequent flyers happy.