I am about to get on a plane to Shenzhen. It is about a four hour flight. I am flying on Air Asia and they fly from a smaller airport away from the main airport in Kuala Lumpur. The facilities are still ok, and they have free wifi throughout the airport.
From Shenzhen it is a twenty hour plus train ride to Shanghai. Beijing is further north, but takes about the same time. My plan is to visit each of the event cities for the Olympics. I like traveling on Chinese trains. They are slow, but fairly comfortable. I picked a few new books to read on the way. My bag was even over the 15kg limit.
I didn’t see enough of Malaysia, but I hope to get back some time soon.