There is supposed to be a fairly high ranking Ki Society Akidoka in Regina. I wonder if that's the dojo he's in?
Try a class or two. Nothing like jumping in with both feet. BTW from what you describe of your personality, Aikido sounds right up your alley.