He's turning 6 in about a month. I have no frame of reference, but my mother says he's "a bright 6," whatever that means.
Theme decks should be good. Actually, a quick search reveals that that's the real name of the things I'd seen and thought were called "starter decks."