Hey Yook,
The company was Australian Railroad Group (ARG) now known as Aurizon. I belive it was in 2008 they did a big recruitment drive and got drivers from uk, south africa and New Zealand.
Freight rail work has died right off in au at the moment so not much advertising going around. As mentioned above most of the job were for isolated depots like kalgoorlie meriden and geralton.
Im a driver in the pilbara north west western australia working on a heavy haul iron ore railway. I fly to work 14 days on 14 off. We have a lot of guys at my company that got a start here via the above mentioned avenue.
I myself am looking to move over to the uk in next couple of years and hopefully get a gig on freight.
Metro trains melbourne has alot of bosses ex uk and had a few drivers from uk get a start all beit from trainee level. Its a good paying job, maybee hit them up as they are recruiting trainee drivers early new year
Persistence is the key and make contacts, if you want it bad enough you will get it
Good luck and excuse poor spelling and grammar trying to smash it out on ipad