The Kelley Safari Trex aren't very good on snow or even wet pavement. We have a set on our shop truck and they're probably the worst truck tire I've ever driven on snow.
Unfourtunately, there are few, if any, truck tires that have great traction in snow and are quiet. I can't comment on the noise of the following tires because of very loud exhaust on both trucks.
I personally have been very happy with BFG. I have a set of 235/85/16 Commercial Traction T/A's for my truck, and they stick to snow/ice/mud like you wouldn't believe. They're a load range E.
I have a friend with BF Goodrich A/Ts and they are very good on snow. They are really meant as a bridge for combination on/off road driving, and won't have quite the treadlife of the Commercial Tractions.
Check out
www.bfgoodrich.com to see what sizes are available.
You could also check
www.tirerack.com if you haven't already.