The Basics: Always remember, prostition is illegal in Montreal.
Strip joints are divided into two camps: (1) non-contact, and (2) full contact. Yes, patrons that pay for a dance are encouraged to playfully make contact with the dancers at full contact joints, for $10 CDN. Always ask at the door before you go in. NEVER bring your significant other to a full contact strip joint. Trust me.
The girls don't work for the club - they're independent and go from club to club making all their money on dances. A little known secret is that you can invite girls from non-contact clubs to contact clubs if you want to. If she agrees, a polite gesture is to offer to pay her entrance fee at the next club as she paid to come into this club.
The dancers, bouncers and folks in attendance are generally more relaxed at Canadian strip joints than they are in the States. I would recommend you try not to act American when a smokin hot stripper sits down to be one of the guys. That's just what they do. Just buy her a drink. The drinks are cheaper, the dances are cheaper and people are having a great time. Actually, the best advice is the only time you should act American is when you tip a girl - most other folks will not tip the girls.
You don't have to participate in lap dances. It's fine just to go in and enjoy the scenery. If you gawk for too long, you should at least buy a dancer a drink or two.
The women are gorgeous. Try not to arrive before 9 PM on Friday or Saturday for the best pickings, but at most times Montreal will have better girls than you'll ever see at any strip joint in DC.
Most strip joints you've heard of (Super Sexe, Chez Paree) are non contact. Try not to ask the locals (they'll send Americans to bad ones) and don't ask a cabbie (he'll take you to the furthest one). I've had good look with door men, bartenders you've been tipping well through out the night and concierge's for advice on good strip joints.