Australia is also pretty strict visa wise, even for people wanting to immigrate from the "mother country". There are a list of occupations that are in high demand and people with those skills have an easier time of it.
They also have special visa's where your Australian employer sponsors you and if you stay for 2 years and don't do anything silly, you can apply for permanent residency. Its called a 457 visa. But you'd have to land the job 1st of course
Otherwise the best you can hope for is a 1-year work visa (and only if your under 30 years old).
I have to agree with Panda about the infrastructure. After living in Sydney my whole life and then moving to Tokyo, i never realised how much Sydney's infrastructure sucked (Australia is like the US in that everyone drives - by necessity!). But then again its a tradeoff as you are losing the beautiful uncrowded beaches, large houses/gardens, lots of trees, clean air, etc. etc.