Call Softball Calgary.
They will have a list of Softball Calgary/Softball Cananda sanctioned leagues looking for teams as well as teams looking for individual players. You should be able to find placement no matter what level of player you are when ball season rolls around. This is one of the safer ways to go about things as leagues have to be in good standing with the organization.
I've heard too many stories of pub leagues etc that shut down mid-way through a season and people don't get money back. Or non-sactioned leagues that simply hope no one else is playing on a diamond. Through softball calgary a league must pay for the diamonds they use and they get a permit to use the diamonds. You also tend to get good diamonds to play on (i.e Renfrew, Shouldice, Glenmore etc..) I think they also provide member players with insurance in case of serious injury. Plus if you are one of the better league teams you get to participate in the city championships. It does cost an idividual player more but in my experience it is more than worth it.
http://www.softballcalgary.com/leagu...ueInfoID=48500