Depends on your boot type and the kind of skiing you want to do. AT bindings are all the rage now but are not good on a long XC tour. Cable bindings compatable with say, Scarpa 2 boots are a good compromise. Try to avoid 3 pin bindings. They are a PITA.

Converting military snow gear to civilian bindings is usually a good idea.I once converted a pair of military 'shoe bindings (aluminum I-beam frames snowshoes) with a pair of LL Bean snowshoe bindings. They were far easier to use and much more stable.I later sold the pair to a hunter and got some Atlas 'shoes.