hello lee,
My name's Shane. Im a bricky in melbourne and have moved back out here from Uk myself about 2 and a half years ago. In reply to your questions. first of all, there is plenty of work for bricky's especially in melbourne infact we're in pretty high demand and you can expect to earn about $3000 or more a month after tax, working 5 days, 7am-3:30pm for a boss.(Usually $25-35 an hour).Im not sure about sydney or anywhere else but i dont think you'd have any trouble trying to find work to be honest.
I can also tell you that they do things a bit different over here, for example all houses are built single skin from brick and the internal walls are all timber frame stud walls so there's really not much to it. Theres no cavity insulation and no thermolite blockwork plus its always just stretcher bond, i havent done any other bond since i started over here, no english bond, flemish or anything just stretcher so it couldnt get any easier really. I think English bricky's are much neater than the Aussies too so that should set your minds at ease.
Hope i helped you with your inquiry and if you wanna know anything else let me know.

Shane