Not a cryptography book but highly recommended for the young curious mind: The Cuckoo's Egg
Thanks, I've read it awhile ago, you're right he would probably enjoy the "story".