You should be able to find a 2006 - 2009 Ford Fusion 4 cyl. with a 5 speed for quite a bit under 10k. In its automatic guise I have put over 40,000 miles on these cars and have been impressed. You will see roughly 30mpg (at 75-80mph) on the highway and 25mpg or so around town.
It has the same 2.3 liter you would find in the Mazda 3 and you can find them cheaper. You do lose the hatchback functionality though. If it still has the Continentals on it lose them quick. I was much happier with my Falkens.

