avgroh
Are you a recent/current student? If so, are you an international student? How have things worked out for you, if you don't mind sharing?
The reality is that outside the pool of top 10-20 B-schools, it's pretty much up to the (international) student to find a post-MBA job including conducting all the relevant immigration/market research.
What's non-negotiable is the quality of education, infrastructure, and genuine assistance from the school's career services department - areas in which it seems that AGSM does not seem to let its students down as such.
There are two types of international students. Type 1 are students from rich countries (USA, EU etc.) which countries have bilateral agreements with Australia to allow for fast-track processing of work visa sponsorship. For these students getting sponsored is not difficult, however it's still up to the students to find a job. Everyone I know from these countries, with the exception of 1 person, were able to get at least one interview.
Type 2 are students from developing countries such as India that does not have a bilateral agreement with Australia. These people have a much more difficult time getting interviews and job offers because of more difficult visa rules, language barriers, and cultural barriers. Success rates for these students at finding good jobs is very low.
I suggest that you contact current AGSM students who come from developing countries to hear what they have to say.
Career services do their best to help you but their abilities are very limited.