Jimbob3ca: Try discounthawaiicarrental as swmarket suggested; I was told that their new rates for 2011 will be in around late November.
Also, try Hertz with Aeroplan code 221417.
Look at costco.com for the car rental codes, if you have a Canadian Costco card. Alamo /Costco is usually the cheapest but not always.
If you decide to use priceline closer to your dates, you have to watch the extra driver fees tacked onto a lot of the rentals (this may or may not matter to you).
My last Hotwire quote didn't seem to include the new $4.50/day tax, watch if the final total looks too low as that $4.50 adds up.
And finally, if the rates are looking too high for the whole time frame, try splitting it into 2wks/2 wks or other variations. You may hit a high week for one of the weeks, which will skew the price for the whole period. If you split the weeks, it may work out cheaper.
Edited: 26 October 2010, 3:56