Dont post very often on this site just a browser mainly. We have just sent our cv's off to an agent who told me it doesnt look very straight forward for us but she will try her hardest to come up with something. We also have family on the Gold Coast and looking to head out in that direction.
Sorry no info regarding train driving but might be worth checking out the job sites to see what sort of thing is available
www.seek.com.au or
http://jobsearch.gov.au/joboutlook.
Everyone on here is really helpful and I have pulled quite a bit of info off different posts in the past few months and learn alot about the points system and back up plans if we dont have enough to get in.
Good luck with you venture our friends are emigrating to PERTH on 5th April and Im so going to miss them.
Em