OK.
To start with, I only use a UK debit card with Avis Preferred.
Never had an issue, never had a huge hold on the card.
I do book via BA who supply a pre paid voucher
The USA seems to look at US debit cards as credit cards.