We have a rental right now, so I just looked into this last week.
We rented a full size from Enterprise, through Costco, for $368/week.
http://www.costcotravel.com/
Other options: If you're flying Westjet, you get a 10% discount at Budget with your boarding pass.
Hotwire.com and Priceline are two other decent options to check