I would look at a VW Rabbit. Fun to drive, great room, great options, great price. 2 or 4dr can be had for around 10k with certified warranty.
My wife has one, loves it, I had one, liked it, and I have a GTI, love it. However a 2006 GTI can be had for around 13-16k with or without the certified warranty (very much worth the price premium)
Other than that, I would look at the Fit, and the Mazda 3.