Dire. I wish I knew this before we came here or we would have moved to Melbourne, and we are regretting it now. I'm qualified and experienced and it took me 6 months to get a job in my field (Marketing), that is even below what I was doing before. My boyfriend couldn't get a job at all, he's had to move to the country and is picking oranges! Friends have told me, 6 months is completely normal, others took even longer. As others have said, it really is about who you know, as that's how I got my job.
Honestly, unless you have some good contacts, some work already lined up, or in a specific field where you know there will be jobs, then don't come here as you will lose a lot of money looking for work. Sorry to be so negative!