Hi Danny, what kind of visa do you have? If it's a WHV, you've no chance of getting on a mine site, most companies and contractors want someone who is resident or has a permanent visa, i am currently in for two jobs with a contractor who shortlisted me last year for a position, but it fell through when the mining slump hit just after last September, if that doesn't work out then when i do get out next year i shall just get myself into the construction side to get a start.
Stick your head through the agencys doors and keep pestering them, try getting yourself on LinkedIn and start making contacts,
Try CMT Trainers for your HR license, they are in Bunbury, i was going there last yr, but couldnt complete
Good Luck pal