Try Decode cheap car rentals, they work with several rental companies so you can always choose the lowest price.

I've been using Decode car hire Faro airport when going to my business trips and the good thing is that they show which rental companies they work with because I have used also some local companies but wasn't satisfied with their serviss so now I can chose a car from exact company.