Buy used, not new, but get something under 3 years / 36,000 miles.
I second the Ford Fusion recommendation. I have a 2010 Ford Fusion Hybrid (bought it new, but at least I got a hefty tax credit at the time), and I love the hell out of it. Ford has come a long way. I get 40 mpg.