My top 3 picks for Value, Reliability, and fun are, in order:
Nissan Versa for a $12,000 new car that will have excellent fuel economy, interior size, etc, but will lack basically any fancy amenities.
Honda Fit for extreme reliability and utility.
Mazda3 for reliability with some sportiness.