Books are always good. Grab a sturdy binding edition of whatever ‘classic’ appeals to taste and inscribe it. It can be read to them now, and read by them when they grow into it. Maybe Magic Pudding?