It may be easiest for you to pick up a contract role intially as these types of jobs are alot more widely available than permanent roles. That would then give you time to get to know the main players in Adelaide and look for other opportunities.
Hays have a good IT salary guide if you go to their website and I've used their recruitment agents a number of times over the last few years. You need to strike up a relationship with them though (i.e. call them instead of just sending an application in) otherwise you are just a name on top of a CV.
Drop me a PM if you need the contact details of some of the agents I have used.