Who offers the best value Car Hire for a week in Fuerteventura?
I've looked at Avis and they seem quite expensive, maybe a regular visitor could let me know who is cheap (and good)?

Also, is there much price variation between Petrol Stations?

Although this was an old question, I'm sure there are still those that will be looking for cheap car hire. I had been recommended Cicar but then when I did some delving about I came across www.cabreramedina.com which is actually an arm of Cicar. Look for special offers like the one we have obtained.... an Opel Astra for £101. Its was £126 on Cicar so well worth a look. You will notice that Cicar and cabreramedina websites are identical (except for the prices).
Will update this answer on our return from our pending holiday on 07/10/2009 to advise what vehicle & service was like.