No offense, but when did you find this out? In the 1980's?
Take this example, yesterday's flight WN900, on a 737-700(winglets):
http://flightaware.com/live/flight/SWA900/history/20060605/1119Z/KBUF/KMCO
Notice how the cruising altitude is
40,000 ft (FL400) on a severe clear day with very little wx to worry about.
Now, today however the flight went out with one of the older 737-300's:
http://flightaware.com/live/flight/SWA900/history/20060606/1115Z/KBUF/KMCO
and even with clear skies it went up to FL360.
Here's a -300 at FL370:
http://flightaware.com/live/flight/CAY103
Even a -200 can hit FL330 on this really short flight:
http://flightaware.com/live/flight/DAL1815
No matter what you've heard, it's always cheaper to fly higher. There's less air molecules, which means less friction and therefore you fly faster, higher, use less fuel, and let carriers keep there aircraft IN THE AIR making money, and not on the ground losing it.