I got a Honda Fit this past fall (my first new-new car, too).
I LOVE it. Especially useful to me as I have instruments & gear to haul around. Great gas mileage. Price range is ~$15K. Honda's are known for being reliable & lasting forever, too.
Good luck with whatever you get.