My experience is that people overvalue Australia heavily. I think South America is the strongest start the way people typically play the game. You just keep taking potshots into Africa and expand into North America and end up with +7 armies a turn and 3 borders.

I think if Australia wasn't overvalued it wouldn't be bad because there is no real non-suicidal way to stop the Aussie snowball once it gets going.