We should have just called it "Pick 3".. Adam..
Well, for my stab at this:
The Tanaka, like Adam said. http://www.chefknivestogo.com/tanakagyuto1.html
is not stainless, requires a bit of care, but has a nice damascus finish, very good cutter too. Fit and Finish is a little "unpolished" though. Mr. Tanaka also makes swords, your son might like that fact. (Several makers make swords also, but it's nice to remind people who don't know).
If you want something with a cleaner F&F, but still needs to be cared for, then grab a Hiromoto http://www.chefknivestogo.com/hiasasustkn.html
These are also clad with stainless, only the edge needs cared for.
For a knife that you don't have to worry about reactivity (aka stainless), and very nice damascus finish, I'd grab a Maruyoshi HD http://www.chefknivestogo.com/hattoriknives.html
Let us know what you think of the selection so far and we'll try and narrow it down more from there. Thanks!