Provide a bank-issued debit card with a Visa, Mastercard or Discover logo. Rental car companies are unlikely to accept prepaid cards. Pony up a deposit. If you pay with a debit card, you'll be charged an additional deposit on top of the rental fee when you pick up your car.