we went ko samui in march 2006.
looked on teletext got numbers of companies offering thai holiday, phoned them up and asked them to put package together & get back to me with prices. We got 2 weeks for £732 in the end. The flight from bangkok to Koi Samui was £100 (included in the 732).