If you only want to rent for this coming long-weekend, then
Enterprise seems ok. $9.99 a day, you have to rent for 4 days.
Daily allowance of mileage is 250KM. But ugly thing is you
cannot pick their car at airport or downtown.
Try to find a newspaper, there is a AD at front page.