Thanks for the replies. I will definitely look into the Mimosa shuttle.

As for the taxi service, I was asking because the Wiki article on Samui makes it seem like taxis charge higher on the island than in BKK, but how much higher depends on your bargaining skills. Is this true? Article here: http://wikitravel.org/en/Ko_Samui#Taxi