When he gets older, a K-1000 or some similar camera would be good but he'll need a few more years before he can handle that much gun. For now, a 35mm point-and-shoot would be more appropriate.
A P&S digicam might be best for him to start out but I still think it important to keep film in the picture. Choice of equipment is secondary as long as he gets a well-rounded experience and good guidance.
Just let him shoot pictures. That's the most important thing.