Sorry if this is off-post, I was recently in Mallorca rather than Menorca, but I though you may want to know about my experience with Hiperrentacar.
This is a copy of a message I sent to Holiday Autos, who are the broker for Hiper Rent A Car:
"I recently hired a car through one of your subsidiaries, HiperRent A Car, from their office in Palma, Mallorca. I arrived as planned on 2-August 2005 at 11:30am and was taken to their office by minibus, arriving about 12pm. I then waited 3 hours in temperatures of 29 degrees, along with my two young children whilst they tried to locate a car for me. I have not been offered any kind of compensation from Hiperrentacar, despite complaining to them directly. They are obviously over-selling their vehicles and I was the victim of this practice on the first day of my holiday. I would be grateful if you could repsond to this message, indicating what action and/or compensation you think is appropriate."
(I am waiting for their reply. )
As if waiting three hours wasn't bad enough, at one point this poor bloke was robbed of his wallet whilst loading the boot of his hire car.
If you are booking through Holiday Autos, beware of Hiper Rent A Car.