No not really. They've even hired Kiwis in Kununurra.
First aid certificate, fantastic idea.
Very useful.
HGV/bus certificate/large vehicle. (What ever it's called). Great idea. You can drive the buses with the pax etc.
Forklift ticket? Umm not so sure on that one.
Any thing that can help with bar work etc.
Dangerous Goods Cert. Don't leave home without it.
ASICs or whatever else is needed.
In all seriousness, if you present yourself with a chip on your shoulder, you won't go far. If you front up, present yourself well, work hard at making contacts and the like, you'll be fine. (so long as there's work going and you can fly an aircraft). The accent or the colour isn't an issue.
Join the local Hash House Harriers, get fit and meet other folk.
There are some rednecks around, but they're a minority.
I am sure other folks who are more current with "the North" can help out. Also try the D&G forums.