[Obi-Wan is lost...]

Anyone got any recommendations for a hire car from Lisbon airport? Found some cheap ones but then started reading horror reviews of two hour queues/old knackered cars/lots of extra charges etc etc.