Can you guys suggest another sedan that gets good MPG?
The L4 Accord, but I don't think that has the power you're looking for in this instance. Look at the v6 6mt Accord, they're puuuuurdy.
I'd ask you to look at a 3-series as well. The 335 is twin-turbo, so as long as you can keep out of full boost, you should be able to attain decent FE.
Acura TSX, but it's really underpowered here in the US.
If you want to go with an american car, Ford makes a few that might be worth it. The Fusion, and the newer Taurus (although I haven't been in a Taurus yet, so don't take my word for it.)
Mitsubishi has a good offering here as well, the Galant is a peppy little car, and it seems to do well on gas.
Mazda's 6 is a nice car, almost competing with some of the luxury brands. If they've fixed the lower-seat issues that I experienced, I'd seriously reconsider it.
Lastly, take a look at the Subaru Legacy. Had they had one on the lot for me (manual, no nav, barebones), I would have gotten one.
Hope this helps.