Thanks again for the replies.
I drove an Avalon a few years back. Actually really liked it a lot. If it were for wanting to get a four-cylinder for better mpg and reduced maintenance costs, I'd definitely consider it. I should mention that I'd like to get at least as good fuel economy as I do now, but preferably better.
Many of my colleagues tell me to get a Prius and just deal with it. My boss suggested leasing an electric car; outside of the insurance cost, leasing the least expensive Tesla S might not be that much more expensive than buying a $20,000 car and gas. It's not something I'm comfortable doing at this point, though.
Oh, and as far as brand/status/prestige is concerned, I don't have an ego to maintain. I've owned mostly "mainstream" cars - Chevrolet, Geo, Honda, Mazda, Saturn, Toyota. Among my peer group and colleagues I often have the "worst" car and am known for my frugality, which has been really beneficial for me. So I'm not a brand snob by any means, even though I do like cars, and have read countless magazines and internet sites since I was a kid about automobiles. What I'm suffering from here is a bit of indecision, if you want to call it something; I'm always good with advice for others, and have gone with people to buy their cars.
The working list is (and will shrink with some research):
Mazda6
Mazda3
Subaru Legacy
Buick Lucerne
Buick Verano
Buick Regal
Chevrolet Cruze
Lincoln MKZ
Ford Fusion
Nissan Altima
VW Passat
Buick LaCrosse
Toyota Camry
Honda Accord
Hyundai Elantra
Hyundai Sonata