It's easier to get into Oz than it is to get into the States. You needn't get a visa as a Pilot (I've heard it's coming off the list too). Depends on your age and education but I think if you're 30 or under, with a gegree, have some work experience in another field, you'd be alright. Check out:
http://www.immi.gov.au/migration/ski...ex.htm#summary