Lilypilli - they were advertising through seek via their recruitment agency but the company has a hold on new employees at the moment.

I know for the department that my DH was managing, there was a minimum requirement of a truck licence - road train was a "big" plus. There are a couple of different departments which will hire and provide training required.

Has your DH looked at getting work with any of the service companies that provide the accommodation/camp facilities (PM me for companies names since I don't know if I can post in here).......I know a few people who have started out there and through "who you get to know" then moved onto jobs with in the service companies/contractors.