I got it automatically through parents, so don't really know the procedure for getting one.
Visit this site: http://www.immi.gov.au/
I heard immigration to Australia is quite tough now. But, it all depends on where you are from originally. For example, if you are a british, it might not be so difficult. Sorry, couldn't be of much help.
Are you thinking of getting yourself a cork hat and adopting 'G'day' as a greeting?! :D
No I am wondering re the british passport thread how Oz and NZ give people passports etc
Sadly no-one is giving out lol