Thanks for the information..I need to make the move for sure. I probably will have to take the plunge in the coming months.My OH got a job before moving over but he quit three months later because the boss was psycho. He got his current job by approaching the organisation directly and basically saying I've worked in your industry in the UK for the last ten years and I'm now here in Adelaide, can we help each other.
Seek has been mentioned in a previous post but this is not the only source of jobs. The government jobs often don't make it on to seek at all, google sa government jobs for the appropriate website. And then go through all the jobs as the filters and searches aren't great and you could miss the perfect job if you don't pick exactly the right thing to search on. Also check out the vacancy pages of all three Universities as they don't always put there jobs on seek either. Research the Australian companies in your current industry to see if any have a presence in Australia. Chances are they will be behind technically and will be trying to implement things you have experience of implementing. This will put you in a strong position to approach them directly, and is why my OH was offered a position even though there wasn't really one available at his level.
Don't be afraid to apply for fixed term contracts. These can often lead to permanent positions. I started out fixed term and I am now permanent and I know quite a few other people where I work that have done the same. Permanent positions that are advertised may already be being performed by someone on a fixed term contract and you would have to be ten times better than the incumbent to get the job as there is very much an attitude of stick with the devil you know here.
If you want to move then move, don't wait for a job. Once you have a date you will arrive you might find it easier to get an interview for something anyway. Forget agents and approach companies directly and network loads. Good luck.