Some rental car companies DO ACCEPT debit cards, you must check this information pressing the button ''IMPORTANT INFORMATION'' on the lefth-hand side of the car picture after doing your SEARCH.
Also, you can filter the results on the left-hand side of the website to just see rental car companies which DO ACCEPT debit cards.