The company I work for contacted Aviation Australia about a month ago asking if they had any classes that had finished recently, and had students without jobs that were still looking.... We were told they all either had jobs or were not interested in working in aviation..
We are in Far North QLD, and may still be looking.. PM me if your interested in details.
As blackhand has said, if your interested in coming up north, and will stick around there is plenty of work available if you get onto the right people.....