Personally, I avoided weapons with Frost, since it is over-powered (ignores target resistance, and works on creatures the Freeze spell will not). I re-loaded a fair bit for my Nobleman's Sword, but only got Frost as a bonus a couple times. The one I kept was my second or third try.