It is such a hard industry to get into unless you have specialized skills in something they could use. In all honesty, its more about who you know rather than what you know. I was lucky enough to be contacted by a company who one of my TAFE lecturers used to work for. I was searching and applying for jobs all over Australia with so many different companies because i wasn't fussed on where i started but still got no replies. Then this company that called me was willing to give me a shot. In comparison to the average wage in the Mining industry, my wage is moderately low. But in saying this, I'm only 18, I only work half the year,all my expenses including flights and food are paid for, and its a start. Once you have some experience under the belt there are so many more opportunities. Within my first week, other service companies that work along side of us ( I work in the cooper basin on oil and gas rigs) were offering me jobs with them but their specialities do not interest me.
The media make it sound so easy and so do many companies offering training courses for mining related jobs like loaders, trucks, etc.
If a company is going to hire you, they will put you through the training you need. I my first month of employment the company put me through 4 training courses including 4WD training, work at heights, working in confined spaces and Helicopter underwater escape training. thats already 5 odd grand i have saved myself.
Good luck, it took me about 6 months of applying for any interviews to arise. I would suggest applying for such companies as Saxon energy as i know they are looking for leasehands. this is a base position that pays roughly $69,000 working even time. If you can cut it and you work hard, you will be seeing 100k within a few years.
PM me if you want more info. I am willing to give a few company names that might be hiring. i can not guarantee anything but the more you apply to the more chances you have.