Any good venues in Montreal/Rochester?

Anyone know of a good small venue/cafe/club in Montreal for a touring spot?

also, any good spots in Rochester?
thanks!