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 if it isn't, I implore you to go there, the women are beyond description. Even my wife enjoyed herself there). You can also head on over to International Cafe on St. Catherine's, which is located in the business district of Montreal after all is said and done for an espresso and a fine Cuban Cigar.
Football Gear? wouldn't know. That kind of stuff is the absolute last thing on my mind when going to one of the most gorgeous cities in the world. Any sports stuff I've bought is Montreal Canadiens stuff at the Bell Centre on matchday.
There is also a little strip of clubs about 2 km's north of the Bell Centre on Crescent St. which happen to include the Hard Rock Cafe. The best Irish Car Bombs you could ever have.
Word of advice. Bring Money. Not because everything is expensive, but you will shop your ass off over there. There is a 5 story mall on Rue St. Catherine's where you can get the best stuff for around 40% less than you would in the US.
Hope this helps.