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...