Hallo,
ich würde Dir empfehlen nur einen Wagen von einem der großen Anbieter auszuwählen. Die Gefahr bei kleinen, lokalen Anbietern ist, dass Du übervorteilt wirst. Dazu gehört auch, dass Dein Auto unter Umständen nicht wirklich verkehrssicher oder nicht ausreichend versichert ist. Da lieber ein paar Baht mehr ausgeben und auf der sicheren Seite sein.
Ich habe bei meinem letzten Urlaub direkt am Flughafen einen Viertürer von Sixt gemietet (yup, die gibt's da auch). Alles ohne Probleme und nach europäischem Standard. Nett waren sie auch noch und knapp 1.800,00 Baht pro Tag ist ein guter Preis. Die Schalter der Firmen sind direkt am Ausgang nach der Gepäckausgabe, kannst Du kaum verfehlen.
Und: Ein Mietwagen lohnt sich auf Samui auf jeden Fall! Denn die Sammeltaxis gehen auf Dauer richtig ins Geld! Ein paar detailliertere Infos dazu findest Du hier http://www.thailand-travels.de/koh-samui-der-etwas-andere-fluhafen/ im letzten Abschnitt.
Viel Spaß!