See if you can hunt down a Pontiac Vibe 2004+. They are basically a Toyota Matrix with a Pontiac Sticker on it. Great car I had one for several years put 100K+ on it. 30+MPG all day long. Sold it 3 years ago and still see it around town. You can get them cheap since GM dropped the Pontiac line couple years ago.

Other than that the ole 4cyl Civic is tough to beat. That's what I bought to replace the Vibe.