You can link a bunch of trails in Québec to make a pretty long trip with little road riding.

http://goo.gl/maps/2UOub

There are shuttles from Montreal to Mont-Laurier and a train between Montreal and Rivière-à Pierre with Via Rail.