Now that the weather has come up, I can guarantee you that if you are used to a cold climate you will find Melbourne winters cold (I've had Canadians complain about how cold the place is). Why? Not because of the actual weather itself (very rarely does the minimum dip below 4 C, except in outer suburbs, and very rarely is the maximum below 10C) . No the problem is construction - double glazing is very rare, drafts in buildings are common & even central heating is not as common as you would expect, and our public building (such as shopping centres) are if anything under-heated rather than over-heated. So if you're used to a hermitically sealed environment to deal with winter - be wary of these points when looking for somewhere to live!

Anyway, if you do want to get away from the cold in winter, a weekend or three in Queensland is not that difficult to organise & will help the miles and status to keep ticking over (you can get to Brisbane (2hrs, 15 flights/day) for as little as $200AUD return, and these days Cairns is often sold for as low as $300AUD return).

Other than that, ditto for the above comments - great place to live.