The original post was quite a while ago but I’ll contribute my 5 cents nonetheless:
Scion xA
From what I see on Craigslist some of them seem to be available in that price range right now. Scion is the “youth brand” of Toyota so you get the reliability from them with a little bit of “style” and youthfulness.