In the middle of doing my research for vehicle rentals on 3 islands.. particularly looking for a mini van..
I found
www.hawaiidrive-o.com to have pretty good rates as well, and you can get instant quotes online. Some of the above rental places you've got to call in or submit a request.