I'm in pretty much the same boat and here are a few I've been looking at:
Pontiac G6 GT: ~30 mpg on the highway, nice looks, decent performance, hundreds of reviews on Edmunds and only two that rated less than 8/10 overall
Mazda 6s: Beautiful car, nice performance ~25-30 on the highway, but you have to get the v6 because they've had reliability problems with the 4-bangers
2002+ Nissan Maximas with the 3.5L V6: Pretty much the same story as the Mazda6, only doesn't look as nice, VQ35 engine is a beast but again, problems with the 4-bangers