I can certainly identify with the need to move to follow the work, but I think so far the longest distance I've ever moved for a job was just 2,000 miles.
Hey, maybe you can pick up some nifty Aussie tales from Shorty. He's in South Australia and just chock full of fascinating stories about life down under!