auto-trader is your best friend.
you can find a great '93 Dodge Stealth R/T (non turbo) for around 5 grand...i loved both of mine that i used to own....never a problem with them...up until i wrecked them...well...Hurricane Ivan took the second one from me...
Gas milage: 24 Highway, 19 City
Easy to get under the hood
Not small....but hey...if you wanted small you would be looking at Daewoo Matiz, Geo Metro, or the S.M.A.R.T. Car