If you drive smart, you should be able to achieve 40+ with just about any 4 cylinder Honda sedan. I have a 1994 1.6L Honda Del Sol Si 5 speed, it has probably the worst aerodynamics of any Honda car and it is also paired with the shortest (most sporty) gears that Honda offered then (that I know of). I have achieved 40+mpg with it by only having an EOC switch and changing my driving habits. I am 100% positive that you can achieve the same or better results with a newer, longer geared, more aerodynamic 1998+ sedan.
EDIT: Check craigslist in your area, there are tons of them.
http://grandrapids.craigslist.org/se...inAsk=&maxAsk=