Meine Antwort basiert auf leider schon recht verblassten Erinnerung, also dient sie eher als erste Orientierung...
Letzten Sommer war die Miete eines Autos in England kein Problem mit der VISA-Karte. Ich hatte es zuerst mit einer anderen Karte versucht, weil ich auch erst Bedenken wegen "Debit" und Verfügungsrahmen hatte.
Von der Kaution und der "blockierten" Buchung habe ich allerdings bis zur Rückgabe des Wagens nichts mitbekommen. In dem Thread nebenan (Übersicht VISA-Classic) steht aber auch, dass "beliebig" viele Buchungen mit jeweils 2000 € (bzw. des jeweiligen Verfügungsrahmens) mögich sind. Sofern also das Girokonto mit der Höhe der Kaution gedeckt ist, sollte es kein Problem darstellen.
Eine Vermutung am Rande: Die blockierte Buchung konnte ich vermutlich aufgrund der Tatsache, dass bei der CB ja nach wie vor keine Vorwegumsätze sichtbar sind (eigenes, leidiges Thema), nicht sehen.