Well I do actually have a lot of skills for various jobs they require but no official proof or qualifications (being a professional musician and teacher), so my only option is to go on a WHV and look for related work when in Aus (hopefully Melbourne).
Out of curiosity, don't suppose anyone know how much it costs for a company to sponsor someone on a 457? Been trying to look a while for the answer.