I've been in Sydney since December and haven't had any issues finding work. There seems to be LOTS of IT jobs across the whole spectrum and any of the recruiters I've spoken to (a couple of whom are friends) have said the same.
Generally in Sydney if you can speak good English, are white (sad but true), have the necessary skills and are willing to learn, you won't have any issues finding work.