You shouldn't have any issues getting your partner a visa, and they would be able to work or study in Australia. Here are some web links that might be helpful.
This is the visa that I imagine you would initially be arriving on:
http://www.immi.gov.au/skilled/skilled-workers/sbs/And here is info on same sex partnerships and visas:
http://www.immi.gov.au/legislation/key-changes/2009/migration-key-changes.htmThere are a few people on the forum who are from Australia or currently work in Australia, so if you have other questions, just ask.