anyone ever try
http://www.hawaiidrive-o.com/ ?
their rates were MUCH cheaper (over $250 less for a 10 day rental) than anything I could book direct with the rental companies 3-4 months out and I got the contract within a few hours from the rental company.
these discount brokers almost seem too good to be true.