I've used nothing but debit card for the last two years for car rentals everywhere with no problems and I've used all the large agencies, Dollar, Alamo, Enterprise, Budget, etc. It's true about putting an amount on hold - $300, I think, and they used to tell you that. I've not had them tell me that for a while and never notice it on the card, but I am frequently too casual about money things.
I don't think you will have any kind of problem, unless a hold could be difficult for you. Many times if you make the res on line, I notice they ask if you are using a debit or credit card, I've ignored that and left it at the default of credit card, and never suffered any consequences.
Linda