I'll second the Mazda3. I'm 6' 3.5" and it's extremely comfortable to drive, although the person behind me can't expect much leg room

It's comparable in total size to the Civic and Corolla, but the far sportier ride and much nicer interior (in my opinion; the cloth in the Civic looks like crap, the dash the Mazda is far more upscale looking and has more features standard than Civic or Corolla) tipped the scale in its favor. The gas mileage is negligibly worse than the Civic - a 2.0 L Mazda3 auto gets around 33 mpg, while Civic is more like 35mpg. I have the 2.3 L auto and have a lead foot, and get around 29 mpg. If you don't really care about the increased horsepower, firmer ride, or fancier gadgetry, and want slightly better gas mileage and a softer ride, I can see choosing the Civic. The Corolla is a step below, in my opinion.
I'm much more biased towards Japanese brands as their reliability ratings are traditionally much stronger than Ford or GM (Ford just now is claiming that their "quality is equal to Toyota" in their commercials; so they're admitting they've been behind all these years?) and their prices are far cheaper than the European counterparts. Although I've heard good things about the Aura (and Malibu), but that's a size up and more expensive. I paid $500 under invoice for the Mazda3. Also, supporting American companies is nice, but I'd rather have a better car.
I'd recommend looking at Consumer Reports and going to Edmunds.com. A small car seems to be the key. According to Edmunds.com, the Mazda3 and Honda Civic tied for Sedans under $20,000 in their "consumer's most wanted" list. Also check out the "True Cost to Own" lists, which calculate the five-year cost to own.
I'm looking at the Consumer Reports 2008 right now. For their "Reliability Trends," Asian brands dominate, although they claim Ford is improving. The most reliable makes are Honda, Acura, Scion, Subaru, Toyota, Lexus, Infiniti, and Mitsubishi. The least reliable are Chevy, VW, Pontiac, Mercedes-Benz, Cadillac, Hummer, and Land Rover. Ford is ranked 13 of the 36 listed, while Saturn is 24th. You can see that the Asian automakers still dominate reliability rankings. According to CR, the best cars under $25,000 are Ford Fusion, Honda Accord, Civic, Civic Hybrid, Fit, Hyundai Elantra, Sonata, Kia Optima, Mazda3, Mazda6, Mercury Milan, Nissan Altima, Toyota Camry, Prius, VW Jetta (with various models listed). According to their overall automaker report cards which includes test score (riding, features) and reliability (they include 15 automakers), #1 is Honda, #2 Toyota...Ford is #12, GM #13, Suzuki #14, Chrysler #15...
By the way, the Yaris hatchback had the fewest problems among all models. 81% percent fewer problems than average. It's also listed among the best in fuel economy and it's used car reliability rankings are superb.