In the Algarve, I have over the years almost always used Luzcar, who are based in Lagos, and also have an airport depot.
Their list prices are generally slightly higher than the rest, but, and this is a big but, prices are all inclusive, including second driver and insurance for Spain, as far as Seville. If you do want to go to Spain with the car make sure to tell them, as you need a second triangle, a second reflective jacket.
You can ask for further CDW insurance it you want. Also for Group C cars and above they may ask for a 50% credit card deposit on picking up the car.
For their latest prices see:
http://www.lagoscarhire.com/
Alternatively, you can contact them by email at email@luzcar.com. You can say you were referred by Sr. Chris.
I used one of there VW Polo last week to go to Seville and earlier this year, one of their VW Sharans which they provided as a sponsor for our annual Lagos-based Classical Dance Easter school event Dance Algarve 2009. http://www.dancaiberica.org/
They look after their clients and generally the vehicles are in good nick.
