> Also, some businesses, such as car rental companies, won't provide services to debit card holders.

I think most debit cards, at least in the US, can also be authorized on the credit rails, and can therefore be used to rent cars. It's always worked for me.