I rode the P'tit Train du Nord a few years ago as part of a long ride from Vermont into Quebec and back. I went self-supported, but encountered many happy people using the baggage transport services.
Here's my write-up on the trip: http://www.bikeforums.net/clydesdale...on-quebec.html