If you're pretty serious about it, check this out. It's a bit costly at 400$ for 3 months of unlimited classes, but it's as good as you can get especially if you want to get in shape and lose some weight.
http://crossfitmontreal.typepad.com/crossfit_montreal/