In addition to the usual suspects like McDonald's and Starbucks, Montreal at least has a good municipal Wi-Fi program that a lot of small businesses and tourist attractions are signed on with - it's called Ile sans fil and you can get the map here http://auth.ilesansfil.org/nodeextra/map