Лет с 5-6 точно уже можно. У меня советское  издание, моего детства, середины 70-х. С графическими иллюстрациями. А для себя можно приобрести издание с комментариями Набокова. Мультики наши старые показать, очень они хороши. А в 7 лет сводить к Фоменкам, на спектакль.