you could get lots of good advice over on

www.bladeforums.com

but it is best to stay with the major names like Benchmade, Spyderco or have your special person pick it out -- most guys are very particular about their knives and it is pretty risky to surprise someone with a knife, many times it may turn out to be an unpleasant rather than a pleasant surprise. And it will be really hard to find one all purpose knife for the list you provided -- I don't think such an animal exists. That's why most guys that have knives, have a collection of knives. Plus, it is a personal thing -- different knives fit some hands and some don't -- that is why it is best to have your friend pick it out so it can be handled. Good luck in the search!