Spain
I hired a car from this English company. The car for a week during Easter 2006 cost £69 for two drivers, no excesses and service at Seville Airport with Crown Car Hire, the local agent, could not have been bettered. You could return the car full or empty but the rate they charged for a full tank was so reasonable that there was no point in trying to find a garage near the airport.
Avoid the main agents – Hertz, Avis etc – instead try Bravocarhire.com. It seems to be a British-based site which puts you in touch with local car hire companies. We were quoted €54 for two days' hire with Spanish firm Niza Cars, a free additional driver and only €4 more to have insurance excess at zero. The international companies were more than €110.
One thing to watch. They give you the car full and you have to bring it back empty. So you pay for the fuel up front.
Search Been there