> My understanding is that for car rental purposes, anything using Visa/MC (and not a national debit network like Visa Debit in the US) will work, it doesn't actually need to be backed by a revolving credit.

Many companies will refuse all debit cards, or all cards with "electronic use only" restriction, at least for the deposit, irrespective of the payment network involved.