Thanks for all the replies. I just got back, and went with United. No problems at all, Changi is still amazingly fast to get through although you'll see plenty of machine guns now. There is no more Singapore departure tax. For what it's worth, my Singapore friends all discouraged me from going to Bali and Malaysia. I knew about Indonesia but apparently all is not smooth sailing in Malaysia.