I was just doing some HNL car rental searching and found the lowest rate at Budget for a week in February 2008. My cost for an intermediate car using the Costco code of W852802 was $148 plus tax.
I realize this is the National forum but since the OP was looking at HNL, I thought I would share a relatively good find for HNL.