Thanks for the names. I had a quick look on their websites but didn't see any unskilled notifications, seems like they mostly want experienced miners or graduates?
So the best bet may be to start asking people when i'm over there? I have family from Perth who worked on the mines before, a FIFO site in Broome if i remember correctly, but they got out of it years back, and i don't think they were unskilled.
Sounds like word of mouth may be the order of the day here...