Full blown knobblies will wear out pretty quickly on the tarmac, though. I like semi-slicks of some sort a little better, personally. Of course this isn't a major concern until he wears out tires or is just plain displeased with stock tires.
I like these for mostly pavement, under 600 grams, around $20, sometimes down to $15
These for at least half time on dirt, under 600 grams, same price range.