if you have time, take the air asia flight to surat thani and take the bus&ferry.
I pretty much liked the ferry trip.
another option is the high speed catamaran from chumporn http://www.lomprayah.com
but also only an option if you have time.

bangkok airways flight is choice number one. but prices for flying to samui never been cheap and they increased a lot in the past year.