Look at NOW airlines in the UK, 2nd generation, low cost. They are doing things differently... Leather seats, enhanced service and valued passenger service, and hey, everyone on the same flight pays the same, no exceptions...
http://www.now-airlines.com