I'm a big fan of a small Portuguese car rental company called Amoita (
Sie müssen registriert sein, um bestimmte Links zu sehen
Their customer service is great and I've found their pricing comparable to others. One thing I like about Amoita is that for no extra charge they'll deliver a car to your hotel if that is more convenient to you. They've also been great at giving me directions to the nearest highway. So if you'd rather stay away from the big guys I'd highly recommend them.