If one doesn't hunt or fish, the Randall carving set would be the most useful gift. How else would one need a fixed blade knife on a regular basis. I've probably had nearly 100 Randalls and the only one I ever used was a 10-5 in the kitchen. A carving set would be great to have.
YMMV, as I don't hunt or fish, there are many, many that do.