^ excellent bits of advice right there!
If your destination(s) are fully open, I´d consider shipping with Perkins from Darwin to Dili (East Timor) first, and exploring Indonesia from there. I was planning to do just that a couple years ago, but political situation in E.Timor came in the way. Anyway, it seems to be a common route, and not too expensive either.
What I saw of Indonesia was so great, that for me it would be a logical #1 stop after I´d left Oz. Downside is you´ll need a carnet to enter Indo, but from there the road is open to Malaysia, Thailand, Cambodia and Laos, and they´re all extremely recommendable.
From then on it gets more difficult, but with a real thick wallet you could go to China, or you could ship from Bangkok or Kuala Lumpur (and probably many other places as well) by sea or by air to basically wherever you want. (If you want to go to India, do some research on whether you´ll send by sea or by air - for us, the prices were nearly the same 2,5 years ago, only the air-option was several weeks faster!)