This. And no rental agency will accept a prepaid card. There are a *few* that accept cash, but they are god awful expensive and require a huge deposit(don't ask me how I found that out).

At a minimum, get a debit card, and make sure to have the funds available to cover deposits.