Well the cheapest from Europe to BKK still has to be good ole Aeroflot.
But Finnair has had direct flights to Phuket during winter season in the previous years.
Try
www.finnair.com .
They fly to BKK as well. I hear that prices are really competitive.
Also SAS flies to BKK from Copenhagen.
JJ