Its this http://www.ultimateoz.com/ (select the cairns package). Not through STA though. Thats the only downside of it really, that they put you in a party hostel. so im not sure about doing it. I can easily organise my own bank accnt etc, so im not sure why I want to do it!
If I cant find a job in cairns i might head to tully, and this hostel http://www.bananabarracks.com/, fruit picking has its advantages and disadvantages though..
@nickachu how did you find the job market?