Pretty cool trips from China I think! And even more so considering, how complicated it sounds to be able to get any foreign bikes _into_ China! I´ve actually thought I might want to travel there, and buy a bike, then see where it could get me inside China. Might not be that straightforward, but could still save me a lot of hassle (and money!)
Malaysia & Indonesia are carnet countries, but Malaysia did not seem so strict about it, so I wouldnt know for sure, but maybe you could enter without it.
Indonesia DID seem like a big problem for many bikers (even if they had the carnet, which I must say, was surprising!) So it seems its a good idea to find out carefully, which ports of entry you should use. I can recommend Belawan in Sumatra, and have heard about serious problems trying to enter at Dumai, Jakarta airport and Surabaya seaport. In Belawan, we had no problems at all (with the carnet, that is).
Burma will probably remain 100% closed for all vehicles.
Vietnam is very tough to get into, at least for all foreign-registered bikes, but some claim they´ve done it, and I´ve actually tried several times at different borders, with a scooter (Thai plates)... didnt work, but we probably had too many big, hairy farangs on our group, so who knows you might get lucky, if you go by yourself, or have just a small group. It all seemed to depend on the mood of the higher-ranking officials at each border. You´re most likely to be rejected, but still can be worth a try.
Thailand, Laos & Cambodia I would think could be possible on Chinese plates without a carnet, but the last two, I´d be be prepared for some time-consuming hassle, and some small ´donations´ made to the loyal servants of the respective countries at the border.