I've been training at Nautilus Plus - Place Montreal Trust for almost 4 months now. I purchased 2 visits to the Nutritionist, 4 personal trainings and 4 months of group training.
I must say that I'm very satisfied with what I've experienced, but what I like the most, is the group training. The instructors are enthusiastic and understand each person's limitations, they encourage you to keep on and generate a very nice competitive environment.
The price is expensive. Even the standard suscription is $100 per month, but well... you pay for neat facilities, nice environment, clean showers and well maintained equipment.