Hyundai Accent, Chevy Aveo, and Kia Rio are some of the cheapest out there right now. You will need to get a base model with no power windows or anything. A manual transmission is also cheapest.
Nissan and Kia offer very affordable new options for the budget minded consumer. The Versa and Soul are two of the most popular models that will fit your needs nicely.