In addition to the base teams, there are also intersection leagues, intersection being units belonging to the particular formation, ie 406 Sqn, 423 Sqn, LFAA, 12 AMS, the MPs, etc here in Shearwater. We have a 10 team league, Halifax has a similar league for the fishheads. Every place I've been posted had an intersection league, some places it's quite large, Kingston for example had 3 divisions and a total of about 20 teams.
The best part is that you usually don't pay for ice time and if you need equipment you can sign most of it out from the sports stores at the gyms.