Can anyone recommend a travel agent in Singapore, based in first-hand experience? Experience with a Star Alliance RTW ticket would be a plus.

I've used Misa Travel, which uses the site http://www.airfares.com.sg/, a couple of times and would again.

They have been reliable. I didn't use them for a RTW, however, just intra-Asia flights.
Rich

I usually tout Misa Travel for ex-SIN air travel, however I see that they're quite a bit more expensive than www.zuji.com (http://www.zuji.com) for SIN-KCH. S$18 war tax, for example, is one nice add-on.

Any other recommendations for SIN-KCH (Kuching, Sarawak, MY) tickets? (I know about buying tickets on MAS for SIN-JHB by bus and JHB-KCH.)

Also, advice on cheap flights SIN-CMB (Columbo, LK) would be welcome.
Thanks.
Rich