Hi Todd
I trained at
Brisbane Aikikai a few years ago. I enjoyed the practice and there were some great people. I've also heard good things about the Yoshinkan dojo. I did a little Yoshinkan here in Japan and the 4th dan instructor said he went to Brisbane every year to train.
Regards
Carl