For anyone looking for a rental car, I would recommend Eagle Rent-a-car. They are a local rental company in Orlando, and have a few locations. We used the location near the airport, and they picked us up and dropped us off for free. Since they're not at the airport, they were MUCH less expensive. Now since they're not a local company, we were VERY nervous that we would get like, a crank start car, but we didn't have much of a choice because at the time, I was under 21 and they were one of 2 companies that would rent to me.
They were AWESOME!!! I HIGHLY HIGHLY recommend them. It was $92 (plus under 25 fees, but that probably wouldn't apply to alot of you guys) for a week for a compact. There were NO linesto get the car, and it only took about an hour from the airport to (get the car, then to) our hotel. We had a little red car and it was really nice, brand new 2005 something-or-other but it got great mileage. All we needed to show was a drivers license, credit card, and proof of insurence (we didn't buy theirs). And if you don't have a credit card, they accept cash as well.
I know it's nerve wracking to try local companies, but our experience with them was nothing but positive.