i flew to phuket and krabi this year with AIR ASIA and they were good.
And i have flown with bangkok airways from koh samui probably the best small airport i have been to.
going on the train to chang mai on the night sleeper next month 14hrs each way
cheers