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