In reply to Tim Chappell:
a) Yes-ish. There are no direct trains from Canberra to Melbourne.
b) You'll need a couple of weeks at least, the trains are not very fast.
c) Depends on your idea of fun really - most of Australia is not actually very interesting to look at, seen one temperate eucalypt forest seen 'em all.
d) Go to the U.S. and drive either the east coast and Appalachians or head across and explore the western half (Yellowstone, Grand Canyon & Yosemite trilogy a must.)
If you're going to do Australia you really need to cross the vast tracts of nothing by plane, the highlights are rather widely spaced here.