tocum,
If your CASA licence is the new Part 61 (not the old style one) and you have the right to live / work here you'll get an interview for sure. At the moment they seem to be targeting guys from Network, Alliance, VARA etc but I know for a fact the biggest issue they have is finding guys with the Part 61 licence...
Good luck mate - I joined 5 years ago and it has vastly improved. Great bunch of guys and gals to fly with and I find flight ops (notice I said I - some guys will still whinge like always) to be quite supportive. I'm in a small base though so that might help my outlook on things..based in SYD/MEL is a different story from what I hear from mates.
PM me if you want any further details.