when you are getting sponsored does it have to be by a relative or state/territory government? can you get sponsored by someone who you know out there e.g. a friend or someone who you know?
I think it has to be an employer, family, or state. but check here to make sure http://www.immi.gov.au/immigration/