Ill be honest, the change with the 500 miles really doesn't upset me that much, and I do fly a lot of short legs. I have the US Airways Visa, the US Airways Mastercard, and I even have the Bank of America US Airways Debit Card. Chairmans doubles your actual qualified miles... I do agree with every point made here... US does a great job at penny pinching those who should be the most valuable customers... AND it didn't take Southwest a long time to see that. They reconfigured their waiting areas with power for the business customers with laptops, created a business traveler fare which virtually doubles the FF credits and gives free drinks...
It still doesn't change the fact that the US Airways FF program is still one of the best in the business. Jet Blue, man, you have to fly A LOT to get a free ticket. Same with SWA (although the new business traveler fares do make a huge difference). Status with Continental is virtually useless because they only have an 8 seat first configuration in virtually all of their aircraft... I can't complain about Delta. I am only Gold there, and I have always been upgraded (they must not have as many gold's and platinum's as US does)...
What can you do? The fuel problem is not going away anytime soon...