I'm an Aussie also living in Canada. Out of curiosity, where are you? I'm in Whitehorse. Every time I go back to Australia it feels dull in comparison to Western Canada.
I have never found anywhere more exciting than Whitehorse on the planet - IF you LOVE the outdoors. It's paradise.