He's absolutely not too young (and IMHO this is so regardless of giftedness). A book DS loved at that kind of age is the - hilarious, but positive, frank and conversation-provoking -
Mummy [or Mommy, depending on which edition you buy!] Laid an Egg

Email: my username, followed by 2, at google's mail