Sabinchen, wir haben damals (September '13) vorab im Internet geschaut, dann jedoch doch lieber vor Ort gebucht. Unser Hotel empfahl Sunny Cars und hatte auch spezielle Angebote und konnte den Wagen für uns bestellen und zum Hotel bringen lassen. Da unser Hotel in keinem der beliebten Ferienorte liegt, ließ sich übers Internet bei keinem Anbieter die Zustellung auswählen.
Wir werden das nun (im Mai) wieder so machen, da wir sowohl mit der Vermittlung per Hotel als auch mit Sunny Cars selbst rundum zufrieden waren. Der Wagen war in super Zustand und relativ neu, die Abwicklung war problemlos und Ansprechpartner war die Rezeption, also keine wilde Rumtelefoniererei bei Fragen / Problemen.
Von extrem günstigen Anbietern (mehr als 20%-25% weniger als der Durchschnitt) würde ich vom Bauchgefühl her abraten. Irgendwo müssen diese Firmen sparen und ich hätte Angst, dass es an der Sicherheit ist oder dass man nachher die dicke Rechnung mit versteckten Kosten bekommt.
die Tage hat Mallorcazeitung über "Umdenken bei Goldcar" berichtet und ein Bekannter von mir reist ständig auf die Insel und bucht wirklich immer dort. Er hatte nie, nie, nie Probleme, war immer zufrieden und würde es jedem weiterempfehlen. Soweit ich weiß ist es mit einer der günstigsten Anbieter und zudem auch sehr unkompliziert in der Abwicklung. Den Wagen kann man am Flughafen mitnehmen. Keine Zusatzversicherungen abschließen und den Wagen vollgetankt zurückgeben - du solltest zufrieden sein und vor allem viel Geld gespart haben. 
ist mir ein Rätsel....
die anderen Anbieter schaffen es ja auch, ohne dass alle Kunden sich beschweren...also nicht "auf Kosten" der Kundenzufriedenheit. Provisionen hin oder her!