ok, I'm sure someone has commented on this before, but I don't want to read 6 pages of stuff. Isn't 10k a pretty decent budget? Especially for a first car! Most parents in my area would spend $5k tops for their child's first car, and that can still usually get nice cars. Heck, my 2000 mustang is in perfect condition and looks and runs great, and was only $6. You could easily get a great first car for 10k. Oh and my honda hit 220k miles before I traded it when I bought the mustang. It had been through a lot (a few runs into the ditch on icy roads, a few bumper touches with other cars (all before it was passed down to me from my dad), and it never had any problems or was ever dented at all. Plus, it got like 30+mpg city and 40+ highway.
10k for a starter car could get you something really nice like the Subaru's everyone's been saying. Or, for more sports cars, look into the Tiburon (a personal fave of mine).