As a would be imagrant, I'm qualified to speak on this. :)
The Department of Immigration and Citizenship (DIAC) has been tightening the rules up over the past few years. The changes that I'm aware of are:
September 2007 - Minimal English standards introduced.
September 2009 - Priority...