Have been sledding in Quebec numerous times over the last 15-20 years, usually for a week of saddle-bagging. Can't beat the experience...trails are typically awesome, with (usually) good to excellent directional signage, excellent relais (often a clubhouse) for food and sometimes fuel, and pretty regular grooming (with the odd exception after a busy weekend.). Aside from all of that, the whole cultural experience is a real treat, the cuisine is often first-rate (even in relatively isolated or small places), and as others have said, language is never an issue, especially if you make even just a little effort to use your basic (and in my case, very rusty) high-school French. Particularly in the more remote areas like Gaspe, the locals really appreciate your tourism dollars, and always seem to be happy to see you, even if you can only parle un peu de francais.