Another vote here for the Sebenza, for the reasons mentioned above (although I've yet to hold one out of fear for my wallet)...
As a gentleman who has been on the recieving end of a bladed gift, I can tell you, that every day I carry the knife my girlfriend got me, I smile, because not only is it an exceptional blade, but so is the woman who put in the time and thought into finding one that speaks to me and my personality, but also has her "fingerprint" on it so to speak... Regardless of the knife you choose I have no doubts that he will be thrilled, and cherish that knife every time he opens it. Good luck with your search!!
-Jack