If the above is what you want, get a Columbia River Knife and Tool M16-14SF until he grows out of that phase and wants a real pocket-knife
If he wants a big usable military-cool pocket knife, check out some of the Zero Tolerance offerings (specifically a 0301, a 0560 or a 0550). I personally despise partially serrated blades (and coated blades unless I've got a specific need for them), but if that's what he's after, he's limiting himself from some cool folders out there. He can find coated drop-point blades that are pretty friggin awesome.
That being said, the Benchmade Presido is one of the only decent knives I know of that comes in coated/combo-edge/tanto (I think they still make a Griptilian in OD green that comes in the same blade-preference - oh, and the WARN and some of the Osborne folders too now that I think about it)
Here's some choices from other makers:
Spyderco Paramilitary 2 (black-coated blade / digicam G10 handles - this knife will actually out-perform most of the other knives listed for actual slicing/cutting)
Spyderco Superleaf (bigger than the para - ridiculously thick blade-stock but still slices well and is easy to sharpen)
ZT 0301 (a bit high priced, but one of the most bad-ass production folders ever made)
ZT 0560 (hit up Kryptoglow for some OD scales for like $35).
ZT 0550 (Here's a great deal on one right here on our forums: http://www.okshooters.com/showthread.php?149204-ZT-0550-with-red-and-orange-monkeys-edge-scales )
Benchmade Adamas folder (big beefy son of a gun)
Cold Steel American Lawman (I own this knife and absolutely love it)
Cold Steel Recon series (you've got plenty of choices)
If you want him to have street-cred, get him an Emerson (but they don't always justify the price they ask).
