With the recent changes to the elite levels mileage earning ability and other enhancements I had a thought on on that I think many would enjoy.
Give people "free change waivers" for every 10000 miles that a person flys. To me it adds to the program without costing the airline much.