Has anyone done any such trips and how might you do one i.e. stay at a hotel and do day trips or are there huts in certain areas? I'd love to do a wilderness trip with a pulk and hot tent but I need to set realistic goals with the wife

Also I'm not quite familiar with Canada but I know you guys also have Crown Land - which doesn't show up under Google maps (only the parks). To me this is less well known but I know that some people do a canoe tripping on Crown Lands and it provides a more rugged, and remote experience than some of the parks do.
We've also talked a little about the Chic-chocs (La Gaspesie? NP) and I'd love to hear more about them, but personally I'd be more interested in those closer to Toronto, Montreal, and QC (closer to me) either big or small.
So please, I beg you my neighbors to the north, add your experiences, wisdom, and most importantly pictures to entice me to go.
PS Actually my dream trip is to go to Yellowstone NP for a week of skiing but it's quite costly. http://yellowstoneexpeditions.com/