+1 a eso. Yo los de Harry Potter los leí con 12 años (los cuatro primeros, que era los que había de aquella) y me volví adicto a ellos. Ahora, ya de mayor, los he empezado a releer en versión original para mejorar con el inglés y me estoy dando cuenta de que es literatura de calidad. El argumento no tiene agujeros y siempre que hay una aparece contradicción en el mismo, tarde o temprano, acaba apareciendo una información que la resuelve. Además, cada libro tiene un argumento ligeramente más complejo que el anterior y está dirigido a un público un poco más adulto, de modo que es una saga perfecta para que el lector "crezca con ella".
Los clásicos, como Julio Verne y similares, deberías dárselos a probar pero no es seguro que la vayan a gustar. Yo conozco a gente que los leyó de pequeño y le fascinaron, pero, a día de hoy, la temática de estas novelas está tan trillada que a muchos niños no les logra apasionar.