Hi Aaron,
Have a look at
Visas & Immigration since that covers all the visas depending on whether to want to move out here permanently or not.
Have you been to Australia? If you want to check it out you may be able to get a working visa.
Hopefully Liana will be back soon and she can give you some professional advice (she's an agent).
Regards,
Karen