We recently rented a car from Dollar for a short trip to Tampa and we have a reservation with Dollar for our November trip to DW. We had absolutely no problem renting with our debit card in Tampa and asked about renting in Orlando with the card. We were told it would be no problem. According to the confirmation info we received, debit cards with a MC or Visa logo are accepted but you need to have the amount of the rental plus $200 or 15% (whichever is greater) available in your account. I always bring along a copy of our car insurance in case there are any questions too. Hope this helps!