But seriously, my first car was '90 Civic with bicycle tires and nothing but a sunroof, Air, radio.
The pre-2k Neon ACR recommendation is good too. Great car and cheap upkeep while tons of fun to drive. Just make sure you get one that's been recalled for the new MLS head gasket and has a manual. A '95 Neon Sport was my 2nd car, now it's my dad's commuter car after 130K miles.
Some people I know have DSMs as their first car... not so sure it's a good idea... even though I love my car.