I worked in IT for 6 months in Oz about 18 months ago. Whilst the job market was buoyant then, mates out there tell me it's pretty flat. Most people who wanted work found it while I was there. Remember to take CVs (in electronic format), and phone numbers for references. The Sydney Morning Herald (
www.smh.com.au) used to have loads of job links.
www.jobnet.com.au is IT focused (and got me my jobs). There are loads of other ones - just search on yahoo. Remember there are a lot of entrepreneurial people out there who will just need good, honest workers to help them with startup stuff.
Good luck
------------------
Don't wait for your ship to come in; swim out to it.