My husband and I are returning to Portugal in October and don't wish to repeat the rental car experience we had at the Lisbon airport. We used Avis and booked our reservation from the Seattle area and while the reservation was found by the desk agent, it took 2 plus hours and a lot of standing in many different lines, first to present our paperwork at the airport kiosk and then standing in another line at another place to actually receive the car. While I love a bargain, I don't mind paying for a smoother rental car experience. Does anyone have a positive rental car experience to share in Lisbon? Should we look outside the airport?