Я несколько раз арендовал в Европе в ESixt. Карта нужна.
А на греческом острове, например, машину давали просто за стоимость аренды и без всяких залогов в первой попавшейся rent-a-car. Типа утром взял машину, подписал бумажку, вечером машину поставил у отеля, ключи сбросил на ресепшене (т.е. даже сдавать машину фактически не нужно .
А на континенте — карта. Причем с нее блокируют примерно двойную стоимость аренды, что не нужно — потом вернут.

Что касается цены, то зависит от страны и компании. Нам Форд-Фокус в германии на 8 дней обошелся примерно в $400.

Что касается Visa Electron, то они бывают разные. У меня, например, такая Visa Electron, что с ней удается все то же, что и с обычной VISA (в частности, платить в интернете). Но арендовал я по классической Visa.