Australia is a hugely multi cultural country and i believe, it is fairly easy to become a citizen. In my place of work, City CBD SYDNEY, i work with a team of 55 people and i am one of only 5 Australians, the rest have all immigrated here. So it cant be that hard if everybody is doing it.
http://www.citizenship.gov.au/why.htm
http://www.immi.gov.au/citizen/
That is if you do it the correct way. The legal way. It may take a little time but i dont think its that complicated, or costly.
Try to sneak in on a boat, however, and we will lock you up in concentration camps so that you sew your lips together and kill each other.