Hi Debbie,
I actually had a Skype interview for a non-government agency around 6 weeks ago. Interview went really well and they gave me really good feedback. However, they weren't in a position to offer me anything due to us not arriving in Perth until September. They did however ask to keep my details on file & keep in touch. Out of the blue they emailed me on Friday & asked me what my actual arrival date was. I replied yesterday and I'm keeping my fingers crossed that there might be some good news when they get back to me.
As you will probably know, there's a public sector freeze which is limiting the number of jobs at the moment. We're hoping though that it may work out perfectly for us if the freeze is lifted prior to us arriving, and a number of jobs then become available. My wife is probably going to wait a few months due to our youngest being only 5 months at the moment.
Like you, I have family in Perth and have been back & forward over the years. Can't wait to give it a go and a job is the only thing we need now. Our Movecube container heads out next week :-)
Chris