I've just done the same trip. From penang to Sumatra and island-hopped the way down. It's true what tomforde said.Be sure you get a 60 day visa,you need it to go all the way. Then i spend 3 months in Oz travelling the outback.Bloody fantastic! Let me know or i can be any help for anyone who wants to go that way.