I paid only 2k more for 09 cobalt xfe with hail dents. Last 2 tanks 44 mpg, no special driving, 50-55 mph, and coast into corners. 50 mph will get 50 mpg once warm. Jumped on freeway yesterday for 25 miles at 70 and was still in the 40's.
http://www.garysautoia.com/images/Cars/154345.htm
Find the local salvage yard websites and watch for something like this. Mine has AC but this one fits your price.