Thanks everyone for the tips

Am flying SQ, so the Thai lounge should work. According to the SQ Malaysia page, it's open from 6:30am till 8pm, so it works for everything but the last flight out. See here: http://www.singaporeair.com/saa/app/...cation_KL.html

Atuchan, it's not so much about getting there early - more about whether to kill time wandering around the (ever so slightly dull) shops in the satellite!

I think NG and LH use the Plaza Premium, which is fine. Nasty food, but beer on tap, and (usually) quite peaceful