I'm resurrecting this thread for a pertinent question:

Is it cheaper to reserve a car in Tahiti ahead of time or should one wait to show up and shop around?

My spur-of-the-moment rental from Eurocar in Moorea last year was way expensive for such a little speck of a car.