From memory there is also an Aikido Yuishinkai affiliate in Adelaide, couldn't find a web page but found this listing http://www.aikidojournal.com/dojodetails?id=3194
If it helps, ones I know of in Melbourne are
Iwama Ryu Aikido Australia
And I what think may be indepandant dojos?
Diana mentioned walking past a ki society dojo, but couldn't see one one associate with ki society on a quick search, maybe it was the ki fusion mentioned above. Also I remember there were people interested in starting a Kenkyukai dojo before I came to the states but not sure if that eventuated.