Hi Craig,
Congratulations on getting the visas and selling your house.
Maybe I'm biased because I live here

but I do love South Australia.
Are you looking to move anywhere in particular?
Have you checked out the job sites online (some are in the useful websites post)?
If you have an area in mind you may be able to contact local job agencies too.
Regards,
Karen