You're in luck! DH and I are leasing a 2004 Aveo 5! It's been great so far- good gas mileage, it's fairly roomy inside (he's 6', and can fit very comfortably in every part of the car except the trunk- lol), and they're so damn small that it fits anywhere! And with me being a student and him working 2 part time jobs, the insurance and car payment each month is actually very reasonable (The car itself is $210-something...). Let me know if there's anything else you need to know.
P.S. If you see me say "Nona", that's what we named our car. lol