Warhammer mom and teacher here, though I have little detailed knowledge and experience of the hobby on my own account. I have painted the odd miniature. Badly.... But here are my suggestions:
A) Warhammer have got a selection of Christmas extras/stocking fillers in most of the stores now - one of the guys showed me it last time I was in there. I can't remember everything - there were some plushies I think, and tree decorations .... It looked quite fun. Not cheap though!
B) I am pretty sure they are either about to release, or have just released, a whole new range of paints. So maybe some of those?
C) My daughter is thinking of getting off-brand paints, as these are much better value (and the tubs the official paints come in are cute but they aren't ideal + they dry out very easily if the lids aren't snugly on. Paints in tubes are more practical)
D) Some Grass Tufts for his bases?
E) Tools, brushes, glue. Again, either official Warhammer ones, or general model making glues and tools, which are probably much cheaper....
F) Has he read any of the books? There are a vast range - my cousin loves them and I am thinking of trying to get some of the kids at my school reading them...
That's all I can think of right now, but I am popping into our local store tomorrow. If anything inspires me I will return to the thread!