I have kept restriction endonucleases, quite a few in fact, in a -20C frost-free freezer and they retained good activity for up to 6 years. Included were SstI, KpnI, EcoR1, XbaI, etc. The tubes were sealed well. The high glycerol (and other?) cryoprotective reagents seem to work very well for these reagents.