Hi Andy, We found ourselves in a similiar situation where we had to decide whether to take temp visa for south Austrailia our first choice (as hubby on skills list for there but not on the MODL )or permanent visa in Canbera or Northen Territories. My advise is research and research all your options ,think hard about job opportunities etc in the areas then see what happens . You will need lots of information if you need to go for state sponsorship this is required as evidence when you fill in your on line application to relevant states. We deceided to go with our first choice and hope to apply for permanent visa when in full time employment. Getting medicals done on Tuesday
then just need to wait .Good luck to you and hope this has been of use to you.
We went down the state sponsorship route as we lost 5 points when I turned 40 and I only have a 50 point job. The process is very easy and can be done via whichever state official website you chose. We chose Adelaide as this is the only state that enables you to move to the capital city - all the others only allow you to move into the regions eg regional WA, but not Perth itself, Victoria but not Melbourne etc. There are some additional requirements that you live and work in that area for 2 years or something but for us it wasn't an issue if it meant we get there!
See the SA website http://www.immigration.sa.gov.au/site/index.php and you can get all the details from there.
each state has its own process and we just applied online which took a bit of effort to make sure it was done thoroughly and then we sent the supporting documentation through by post. We got an answer through in 6 weeks which I think is about the norm.
Hope that helps