Go and have a chat and a look at this guy
http://www.aikidojo.org.au/
His name is Simon Harris 4th or 5th dan, the guy is first class, he was one of the youngest ever to stay in the Iwama dojo(aiki founders home)
stayed ther for a while and makes regular return trips, his aikido is always fresh and solid. im sure he is in Fitzroy, which is loaded with Aikido clubs.
I think you would enjoy a class
gambatte