I know my posts are far and few between, but I don't get a chance to play much here in my own backyard...mostly due to my work schedule, school, two girlfriends, a wife on the side, and the hit-or-miss state of affairs in NJ. That being said, I make it up to Montreal 3-4 times a year and have been hobbying there since the pre-internet days.
MERB.CA is an A-1 resource. Little to no censorship and some hard-core mongers keeping us up to date with what's going on. What makes Montreal (and other Canadian cities) so great for guys like us is that the prostitution laws are sane. So long as whatever goes on, goes on between consenting adults and behind closed doors, the police are pretty much powerless to intervene.
You can't go wrong with:
www.asservissante.com
www.satindreamz.com
Good value for the price with these 2 agencies. (as always, YMMV)
As is the nature of this business, agencies open and close all the time so it's best to do some research. There is a wealth of information on the net about indies, agencies, hotels, clubs, etc. Poke around a little (no pun intended) and you'll be amazed at the choices.
As for travel, it's a straight shot up 87. Keep it in the speed limit and you'll be there in 6-7 hours. Never a problem clearing the border so long as your ID and vehicle are in order, and you don't have any outstanding warrants or recent DUIs. They'll ask you for the reason for your visit so just say "tourist" and you'll breeze through. I mean, Montreal and Canada as a whole spends millions a year on travel and tourism marketing, might as well let them know it's paying off.
Feel free to get in touch with me if you have any questions.