In addition to those you mentioned, have a look at the new Suzuki SX-4... Multi-mode all wheel drive, considerably more power than the mini boxes. Expect a Turbo model next year. It will be a factory entry into the 2008 WRC championship. 30+ MPG highway, all weather transportation on the cheap.. And 7 year, 100,000 mile power train coverage that's transferable. Received excellent reviews by Car and Driver and Road & Track. Just over $14k, well equipped, at $16k fully loaded (Stability Control, Traction Control, 9 speaker-6 CD changer, Cruise, power everything and so on).
Also consider the Nissan Versa. Nothing fancy, but reliable, inexpensive transport.
Don't overlook the newly reintroduced Volkwagen Rabbit. VW has had its share of quality issues recently, but they are improving.
My regards,
Widewing