I agree with your thinking on versatility and the chef knife path. Do you know if he sharpens? No matter what he gets he will need a way to maintain the edges. And those pull-through "V" things don't count.
I mention this because you can set him down a lifetime path here. If he doesn't currently sharpen, then you could perhaps make a package type deal.
Something Like:
- Fibrox 8" Chef's Knife: $50
- Norton Combination India Stone model ICS8: $25
- Universal Stone Holder: $20
- Red Sharpie Marker: Couple bucks
He can strop (that's the finishing touches of sharpening) on an old belt or even cardboard. He can use laxative-grade mineral oil from the pharmacy aisle on the stones. The marker is so he can mark the edge and help know how he is doing on the stone.
With that setup, he'll get a very functional knife that is great to learn sharpening. And that stone will let him sharpen up other stuff he already has. Sharpening is not voodoo as many make it out. It does take an understanding of the fundamentals and practice but it is definitely doable by most all folks. There's tons of YouTube videos and hey, we have a great section here all about it. It is extremely rewarding, both in knowing you created that sharp edge but also in performance. Always having that sharp knife is awesome and I'd take a sharp lower-end knife over a dull expensive one any day!
With that setup, he can learn what he likes and then branch out, both in knife and stone preference.
Just a thought and another approach. Not trying to over complicate things.