Sure life would be a little easier at times with a credit card but I don't want the temptation to spend nor do I want to pay interest that I don't have to so I choose a "cash only" route. When I need a card, I use the Bluebird AE card. Its a free card and you can load money onto it for free. It acts as a virtual checking account with a debit card attached.
When AE won't cut it, I use a
Walmart Money Card. In fact, I rented a car at MCO this past October with it. Did online check in, paid in advance, walked straight to my car and drove to the gate with no issues at all. All I had to do was show my roundtrip airline ticket. I was never charged a deposit of any kind - only the amount of the rental.
There was a period where rental car companies wouldn't look at you without a credit card but that hasn't been the case in several years now. After the recession they had to re-evaluate their policies in order to attract more customers as people were cutting up their credit cards and/or going bankrupt. I also rented from Enterprise in June of last year in my hometown. Used my Walmart Money card as well and no deposit was ever charged to my card.