Stinger I do the exact same thing.

I use the Small Business Program at Avis and get 1 free rental certificate for each paid 15 days in rentals.

https://www.avis.com/AvisWeb/JSP/CA/...ss_landing.jsp


I am new to Hertz but this is their program and it includes a fee waived #1 Gold Memebership application.

https://www.hertz.com/business_09/accounts/index.html

If you have any questions drop me an email as I am a Canadian as well and can share my experiences with you.