Have to say that after a recent trip to the Hawaiin Islands, the Thrifties there did an admirable job. I rented from OGG and HNL and both got me in and out quickly and gave us decent cars despite our reservation of the "rock bottom" compact. In Maui, we were given a 2 door PT Cruiser convertible when reserving a Kia Rio.
Beat the crap out of the Alamo in HNL. The GPS stank and was overpriced and it took them 40 minutes to process my $10 off Entertainment book coupon.