Hi Jaykay
I wanted so badly to go to Aus, but it seems as if I will remain in the UK. Mainly because I have just been accepted in a different team (Adoption) and my family are very happy here in the UK. We came from South Africa a few years ago and I feel it is unfair to uproot my family once again. So, in a way I have shelved my dream to go work in Aus for the moment.
I believe the first step to do is to have a look at the immigration website and to decide if you see this as a short or long term move. If you are thinking short term, then I suppose you can go for a temporary visa. I like stability and would prefer a permanent visa before I take such a big step. Once you are clear what kind of move you want to make, you can decide what visa is appropriate. I believe in making an informed decision and would therefore urge you to make a good study of all the visa options available. The permanent visas take longer, but it is more secure and you can be more choosy - e.g. you are not dependent on a job offer or sponsorship. On the other hand, there are something to be said for a sponsorship - especially if it means getting help with relocation!
To apply for a permanent visa you will have to get your qualifications assessed. I believe most employers would want to know that your qualifications are good enough to qualify in Aus as a SW. Once you have your positive assessment you can more easily get a job as you can prove that you have the right qualifications!
It may be a good idea to ask the other people on this post how to go about as obviously they are in the process of taking the big step! In the mean time you can have a good read on the immigration website to get an idea of what is available and what not!
All the best with your decision - I am envious as I still have the "itch" to make the move to Aus!!! Keep us updated!