Hi Dixonclan,
Welcome to the forum.
I assume you have your visas already? Is it the type of visa that allows you to live anywhere - I know I'm just checking the obvious since some visas are only regional.
Have you taken a look at the Sticky thread called "Please read..." towards the top of the forum. That has links to job websites, weather info and info on the States.
If you want to check out house prices or rentals try
Real Estate, Property, Land and Homes for Sale, lease and rent - realestate.com.au
www.domain.com.au
We are in South Australia (it's beautiful) but we are not based in Adelaide since we are further down south near the coast.
Hope that helps,
Karen