Permanent visum skulle jag säga är rätt svårt att få. Men med dom jobb du beskriver att du är intresserade av så räcker det ju helt klart att bara åka dit med ett working holiday visum. Då kan du stanna i ett år och jobba under tiden. Kan nog va bra att testa på det innan du bestämmer dig för att flytta helt.
För att få permanent visum så är det lättaste om du hittar dig en trevlig dam
annars så ska du helst besitta kvalitéer som australien är intresserade av. På den här sidan
http://www.immi.gov.au/ kan du kika runt lite och se om du jobbar med något som dom söker, för i så fall har man rätt stor chans.
Btw, finns redan ett flertal trådar om detta så föreslår att du läser vidare där!