BONJOURRRRRRRRRRRRRRRRRRRR!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
This is so my thing... Bragging about my awesome city.
We have this. You probably researched enough on the Village. It's not huge... just about several blocks along Ste-Catherine Street (one of the main shopping arteries in the city). I personally prefer to avoid it. Not that it's seedy or anything. Just not my thing and I don't feel the need to be with huge crowds of gays. I haven't been there since September (not my choice..,. my friend made me).
http://www.diverscite.org/2009/anglais/index.htm
It explains itself if you want to go there during the summer, unless you don't mind freezing your tits off during the infamous long Canadian winters. As I am speaking, -12C outside with wind chill down to -25C, ice/snow on sidewalks and roads, and 30 cm of snow on the ground. Not that I am complaining... I'm used to it. But you, as an Aussie, most likely you will consider 5C as bone-chilling. ;p
Montréal has this concept of "la joie de vivre". It means "joy of living". That is, we work so we can live whereas Toronto just lives to work. Hence why Montreal has the best nightlife in the whole country. And that is just not drinking and clubbing, but also eating at restos because the city has the most restaurants per capita in the world.
Plus, you'll get a taste of the culture unique in the Americas due to our French past.
If you want to make good friends, it would be much better to call it "Québéois" accent. We love that much more than just the cliché "French accent".
It would help a lot if I know what you are hoping to do (your interests), what you're planning so far (just Montreal? Or also visits to other Canadian cities such as Quebec City, Ottawa and Toronto?), what possible dates, etc. Then I'll brag as usual.
And Montreal is very liberal. You won't find a major city that has several of these on its main shopping streets... even if there are kids around and a church next to it.
Note that the strip club is over a clothing shop for pregnant women (Lori).
Erm... The link to NYT article, I'd like to make a disclaimer.
<No one never does this today. At least for the Montrealers as morons outside of province keep thinking like this no matter what. Don't worry about the language issue that the article seems to show off. No one really cares as long as you're not being an idiot about it.