In Reply to: As above posted by Lucienz on Tuesday, 27. March 2007 at 03:30 Bali Time:
Actually having a bit more of a think I would do your Phuket to Bali via Singapore rather than Kuala Lumpur if you only have to go through the same airport because of the flexibility of the Singapore Airlines connecting flights to Bali ie 10 per day. It will cost you more but it will save you time and stress.
Lucien