I trained in Launceston at the University. The dojo is part of Aiki-kai Australia. I basically just searched for "Aikido Launceston" in google and found that there was a dojo at the Uni (and as a uni student that worked out quite well!).
I liked the sound of Aikido because it emphasized that you don't have to be big and strong to be effective (well... depends on who you ask I guess!). I also liked the idea of a more peaceful environment with less people trying to show off and basically kick the crap out of everyone
Yeah, the soreness will go soon, just a bit stiff. I go to the gym a fair bit so I'm used to it!
Good training to you too