In reply to k2hvs: I left England to live in Sydney 4 yeards ago. Plus points - Massive amounts of very local, high quality bouldering (25+crags and growing all the time) for w/e, aferwork climbing. 40mins to bolted places like Berowra from Central Sydney. Central Coast is 1hours drive away north with loads of new bolted crags and bouldering which is growing all the time. Blue Mountains are 1.5 hours drive away. Nowra is about the same south plus you've got Point Perp etc - for these reasons, Sydney is without a doubt THE place to live if you want to climb all year round. Downsides are that for Australia it is expensive to rent/buy, the beaches aren't that great and for you, not much in the way of snow and ice.
Melbourne is a great city but the nearest climbing (and it is awesome) is the Arapiles/Grampians which a good 3.5-4 hours drive. Nice beaches, Wineries, surf etc.
Brisbane or Brisvegas has little to offer the climber accept its relative closeness to the trad/crack mecca Frog Buttress and the sweet granite bouldering at Harveys Marbles near Townsville. Its a sprawling suburbia full of bogans but the beaches are great and housing affordable, even if the city is caught in a 80's timewarp.
Adelaide is the city of churches - This should tell you everything you need to know. But seriously, its not that bad a place. Many locals drive to Araps/Gramps/Moonarie and it has somelocal bouldering at the Batchelor Pad and odds and sods at Norton Summit etc. Again, affordable with nice beaches, wineries, scenery etc.
Perth is just full of Poms (about a 3rd of the population) so you'll feel at home. However, it is the most returned from place for most migrants who can't cope with its position of relative isolation from the rest of the world. Great watersports, beaches, affordable etc, but miles from anywhere. Its does offer some good climbing if you're prepared to put in the miles behind the wheel. Its certainly not high on the list for the climber.
Don't know Tassie/NZ so can't comment.