I should have said that I am going to mainland Spain (Alicante). Youdospain best deal is with goldcar at the moment, but similar prices with other providers. I also have the option of paying about 50 euros for the extra insurance to leave no excess, but I think I have been had in the past...
How did you find youdospain.com. I am looking at hiring a car this summer, and they do seem to have great deals, but I am concerned they are a little too good to be true.