I play in the NCHL and HNA. NCHL is not bad, but expect bad ice times. HNA runs a beginner program for people just like you. Check out Calgary's website
http://www.calgaryhna.homestead.com/ Both leagues cost about the same, and are very organized. I like the HNA a bit better, I've gone to tournaments in Banff and Amsterdam. Can you say HELLA FUN!!