Since I don't borrow money, that means I don't own any credit cards. Unfortunately, that makes it more difficult to rent a car, since most car companies have serious restrictions on reserving using a debit card. I've done some research on which companies are most accepting of debit cards, but my findings were very inconsistent. Has anyone else had good or bad experiences renting cars without a credit card?
Update:
My girlfriend and I recently tried to rent a car at the Miami airport, and all the major car rental companies except Enterprise required a credit check when reserving using a debit card. Enterprise was out of cars, so we went with Thrifty. We didn't think the credit check was a problem, since we still have decent credit scores dispute having not borrowed money in quite some time. However, my girlfriend's debit card was declined after the credit check with no explanation from Thrifty. Luckily, she had one of her mom's credit cards with her that we were able to use to reserve the car, but this is the second or third time we've had to do this and it's getting frustrating! Any other advice, anyone? I may just have to go with Enterprise every time, as they don't do a credit check (at least not yet!).

