In reply to bigrob:
I used Centauro last January - the online stuff made it look like a credit card was a must, but was OK with Debit card when I arrived (had to take out their insurance to secure the hire on debit card, think this was £30ish for 5 days on a cheapie Fiat Panda).