The Bicentennial Trail is super interesting, as someone who has driven to Cooktown (and beyond) from Melbourne the thought of walking there is absolutely insane. You'd definitely experience some insane weather and landscape changes.

The Pacific Crest is the dream, the cost and prep makes my eyes fall out my skull though.