Всех "больших" проверяли? Просто по опыту все еще довольно заметно зависит от компании: тот, кто подороже в одной стране, часто предлагает лучшие цены в другой.В Лиссабоне машина действительно не сильно нужна - там проще и дешевле на такси. Куда помимо столицы собираетесь, если не секрет, конечно?