Because I live in NH and work in MA, my xcountry skiing time in daylight doesn't happen too often, especially if we get some good snow mid-week. One night last winter I was about 30min into skiing, pushing a good pace, headlamp off because the moon was so bright and the snow reflecting so much light. I saw something move out the corner of my eye and lost my focus and lost my balance. Caught an edge and fell on my side, cursing. All the sudden the snow erupts, the brush is moving all around me, things running all around me. As I freak out and try to get my hands free from my poles, I manage to get my headlamp on just in time to see some deer run off. I had stumbled across some sleeping deer and woke them up. Scared the crap outta me.
I've seen moose tracks and coyote tracks out there, but haven't come across them yet. Maybe this winter.