I've had the Dodge Neon a few times when I've ordered the smallest car. It's rare that they actually have any of the cheapest cars and often upgrade you. Usually they try to sell you an upgrade first, but as you're on your own whatever you get is going to be fine. I think I've had a Hyundai Accent a couple of times as well.