wow, looks like fun!
A while ago I thought about a bike/ski trip (not to do myself, since I don't cross-country ski) but I figured it'd be cool to modify a BOB trailer to have a sled on the bottom. Then when you hit the snow, you take the skis off and strap the bike to the trailer, wrap a rope or harness around your waist and ski until you hit pavement again.