In reply to annak:
Some notes from one who has thought about this a lot and tried a few different places. My motivations were trad climbing first, other adventures second; climbing that is ideally reachable for evening sessions and there should be plenty of weekendable remoter options.
For that reason, I would rule out NZ entirely I'm afraid, just not enough quality rock.
Melbourne is like living in London in terms of crag access.
I currently live in Vancouver. World class rock, snow, biking, water sports, mountaineering yadda yadda. But the cragging is very seasonal, if I want to rock climb this time of year, I need to head over to the dry side (East) which is 4-5hrs minimum. The snowline is still above 3000m so not much skiing yet either (Oct/Nov are real thumb twiddlers). Also, Vancouver rains a LOT outside of Summer, (but I think you get used to it). Squamish is an hour away, so its pushing the limits of evening cragging and the local Vancouver crags are limited. Living in Squamish is an option, but it might melt your brain in Winter and finding a job is tricky.
Sheffield is kind of hard to beat for trad crag access, semi-reliable weather and somewhere potentially jobbable. And its nicely central for lots of other UK venues.
The only place I've been to in the States I would remotely consider living is Boulder. Nice city, reasonably sane, bonkers amounts of rock and some amazing weekend venues within reach.
Utah is always a pleasant surprise when leaving Nevada, quite hippy in places. But apart from SLC, everyone seems to live in the sticks, finding good work would be desperate.