I haven't personally, but most rental car agencies will take debit cards per a website (similar to this but for budgeting) where many folks do just that.
However, you need to ask Dollar what their hold is--if you used credit, a rental car company would freeze a portion of your limit (for security deposit) and on debit, they likely will do the same thing. This is something you need to know.
Some companies due a couple-few hundred and others a whole lot more.
I have held my car with a credit card through hertz, but paid with debit upon return.