We rented 2 cars in 2013 in Faro. Cars were old and dirty! When returning them, they wanted to charge us for scratches in the font (which I could "repair" with my fingers and a bit of spittle. At the end they charged us for a lock on the driver door that was a bit twisted... just strange, because we never used it... we always opened and closed the doors with the remote control!
=> Don't use this company if you do not want to experience an unfriendly guy at the end shouting at you when telling him that you have not used the lock!
Same happened to other customers:
http://www.reviewcentre.com/Car-Hire/Travelrent-review_1381894