I'm in line with that thinking. You'd be hard-pressed to go wrong with a Corolla or a Civic. Both are excellent cars.
After spending 600 km's worth of seat time in the backseat of a brand, spankin' new Protege5 this past weekend, I'm astouned at how quiet, refined and well-equiped modern "economy" cars are. For just a tick over $20,000, this gleaming black Mazda had all the power bells and whistles, beautiful, big 16" alloy wheels and the practicality of a wagon format. But its relatively compliant ride, and quietness were what really blew me away. My parent's old '97 Accord should have been so good (and well equipped!). It looks sharp, is economical to 'feed' and reliable. Mazda has done a great job with this little wagon.
Anyhoo, my points are these: 1) Maybe consider the Mazda Protege too. And 2) I suspect you'll be elated to find how much car you'll get in any of the three I've discussed here (especially after having been driving a Tempo!)
Happy hunting!