Try Luzcar. I've known and rented from them for years. Their prices may not be the cheapest but they are all inclusive.
http://www.lagoscarhire.com/
I had a Sharan from them last easter.
Also try:
http://www.autocarhire.net/index.php
These are both reputable car hire firms who offer Faro Airport collection.
