As far as clubs go, try Club BLU on Stanley Ave, or Club Sona, which is located where the old Montreal Forum is located. That place is an after hours club, and usually opens a t 3 AM.
Rue Saint Catherine's also has some great strip clubs, such as Club Supersexe, if that's your thing. (even...