We were at Koh Samui in June '09 and stayed at the Ban Sabai Sunset Resort. It is a small, cozy place with a nice relaxing ambiance. The staff were very friendly, patient and accommodating. They gave my wife a surprise for her birthday (with a coconut-laced cake and bouquet) and decorated our room for our anniversary. The resort has different daily activities (from fruit/vegie carving to learning cooking from the chef). The food and service at the restaurant are good. At the fruit/vegie carving session, my wife was interested in the knife that they used. One of staff (Pupae) volunteered to buy for her but she ended up giving 2 knives to us as a gift.
The resort is a bit far from the happening place (e.g. Chaweng) but this could be good for those who prefer the quiet. We managed to compensate that by renting a car and driving around the whole island one day. Trust me, Chaweng area is probably good for one visit but you would not be thrilled to be frequenting that area for numerous nights. The swimming pool is quite cozy with the water tasting like sea water (but not as salty). If you are interested to stay there, do ask for the corner sunset room (it is more spacious than the normal sunset room). Going around in taxi is expensive - that's why we rented a car instead.
Sebastian has been very helpful and patient when he handled our case. He acts fast, knows the business well and does a good job in making recommendations.

people, the reviews here are almost 70% misleading. Can someone with real encounters dared to put up some evidence to justify it. how do i know whether the same person may be using diff name and writing all sorts of nonsensical info(which I don't need).

Sabestian of AN AN Travel and tours helped to guide us to fly to Melbourne then Sydney instead of our original plan. That save us some money. The tour services was great. Thanks