What is the cheapest and most reliable car hire firm from Faro Airport, Portugal?

I’m looking to hire a car from Faro Airport (Algarve, Portugal) to drive to a hotel in Lagos (further up the coast). What is the best car hire firm to use to do this? Personal experiences rather than just internet links would be great please! http://bit.ly/pMMgLg