I normally rent with Hertz and so I did last time I was in spain in August. I did a one-way as well. Everything worked fine as always and price was pretty good. Can't remember the exact amount about it was less than 100 $ for sure. I think it was somethink like 60-70 EUR.
Cheers
totti