Probabilmente ci avevi già pensato, ma se così non fosse, "La storia infinita", "Momo", o "Le avventure di Jim Bottone", tutti di Michael Ende.
Se il bimbo in questione ancora non è un buon lettore, potresti invece regalargli "Il GGG" oppure "Le streghe", entrambi di Roald Dahl.