По компаниям не подскажу, но опыт аренды положительный: в прошлом году мы на Сицилии, в Чефалу, брали машину на три дня в местной конторе. Вышло дешево и душевно. Хозяин конторы - хороший сицилиец, с приличным английским,все объяснил, показал где лучше парковать вечером (мы однодневные поездки с возвращением в Чефалу делали). Заплатили не помню точно, но около 100 евро. Никаких долгоиграющих депозитов.