Цикл "Астровитянка" Ника Горькавого - непременно советую. Несмотря на не самую большую литературность он прививает весьма правильные вещи. Я его прочитала лет в семь (он тогда только вышел) и с тех пор плотно заинтересовалась естественными и точными науками. Ну и читать стала еще больше. (Это - самая повлиявшая на меня книга, после ее прочтения родителям толком и воспитывать меня не пришлось - только обсуждали науку, этику и всякие острые моменты моей жизни.)

Астрид Линдгрен (особенно "Рони дочь разбойника")
Жюль Верн (не для приучения к чтению, длинный и часто немного нудный)
"Швамбрания"
"Президент каменного острова"

оффтоп: Собственно, это список основных книг, что на меня повлияли до десяти лет (а после я читала Диккенса, Драйзера, Пелевина, Банану Ешимото и прочих авторов, которых не следует читать ребенку). Еще, конечно, был совершенно не детский "Гражданин галактики" Хайнлайна (и остальные его книги вроде "Звездного зверя" и "Пасынков вселенной"), Дойловский цикл о Шерлоке Холмсе, Дюма, Диана Уинн Джонс, "Тайны Букшоу" Брэдли (тоже советую).

В общем, не ограничивайте рыбенка, вырастет нормальным.