Yes I believe that's the case for us Aussies. I'm not too sure about other Commonwealth countries though. I really hope they allow free movement between Australia and Canada like they do for Australia and New Zealand.
I'd love to become a Canadian citizen but I just don't think I'd be able to. I've looked into it and it seems that I'd need to be sponsered by a workplace. But I've already done my working holiday so I dunno if that would even work.
We may just have to settle in NZ. I've only seen the north island but apparently the south island is very similar to Canada so we might love it.
It's like a dream for many travelers (and not just LOTR lovers!) to at least once visit New Zealand and you just nonchalantly wrote you're going to be living there! ;-) You're right, it very much looks like a miniaturized Canada!