If you hang around a bit longer, keep an eye out for Air Asia. Nobody knows if they will start to the UK this year, but when they do, they say their flights may be from Stansted and Manchester to Kuala Lumpur, and they can give you connections from Kl to Phuket. To keep up to date on AirAsia, you should visit the forum on
www.airliners.net