Frank - good point and I have checked with my brother and no issues.
Funny, a Sod Buster Jr. was also on my mind, but guess I am a bit biased as I have recently started carrying and loving my Case CV in Yellow Delrin. The other idea I have been kicking around was to pass down a Hoffritz SAK classic which my father passed on to me when I was his age. I have a few Opinels, but have never really liked them as much as the traditional American patterns. Another favorite of mine has been the Canoe pattern.
In all honesty when my brother first said that he was asking for a knife, and was good to go with the gift, the first thing which came to my mind was a Stag and Damascus Peanut, but then I stopped for a minute and thought something a bit more subtle might be the better route for a first knife. I will never forget my first knife, a Buck 112 knock off which my father had and used for years, and when I asked him if I could have it he just handed it to me. Had it for a good many years, and it traveled across the country with me at least once, until one day I decided to "improve" it and refinish the handles but instead destroyed it.
Thanks for all the advice so far, I will let you know what I decide to go with in a week or two.