Astro, here's a link to a compilation of state knife laws, in case you want to read a bit yourself...
http://www.thehighroad.org/library/blades/knifelaws.html
The skinny is that the
state has no length limit, but certain municipalities do have a 3" limit, and schools have a 2.5" limit (measured from HANDLE to tip, so this includes any ricasso)
For my .02CDN, I would recommend a Spyderco Delica. It's a light but sturdy knife, not too expensive, with good blade geometry and steel, backed by a great company. A Delica was my first "real" pocket knife many years ago.
Pic, shamelessly stolen from Spyderco's site...
(The pictured blade is partially serrated, you can get it like that, or completely plain, OR completely serrated)
Later, if you want to get him something more "tooly", the Leatherman Wave is a good bet. Screwdrivers, pliers, scissors, saw, file, etc. Very handy to have around.