io mi trovo bene con sicily by car, costa poco e le macchine sono nuovissime.
guarda qui, ho provato a fare un preventivo per due giorni a metà maggio:
http://www.autoeuropa.it/it/prenotazioni/index.asp
se ti prendi una panda spendi meno di 30euro al giorno..
poi di più economiche non ne conosco