Leatherman, Sog, and Gerber all offer excellent options. Some larger Swiss Army knives now feature small pliers too. I think it is worth taking a few odd sized bolts, nuts, and dry-wall screws in addition to the standard ski screws. You never know what you will need, so you might as well have as broad a selection as is reasonable. We all know we should carry some duct tape wrapped around our ski poles or water bottles.
Parachute cord can be a big help, too.
You might as well carry a few feet of it with you. It can be very useful for fixing packs or even clothing as well as bindings. A pole repair kit is worth carrying, and you can make several yourself one evening as Solstice presents for your friends. Take an old ski pole and cut off the handle at the top with a fine toothed hacksaw. Brace it in a vice, and cut lengthwise straight down through the pole from the top towards the bottom.