Мы тоже Карлосона не читали. И Андерсена практически не трогали пока, дочка достаточно впечатлительная, а Андерсен, с моей точки зрения, все-таки несколько пессиместичен.  У дочки любимая из Линдгрен книга-сборник сказок "Крошка Нильс Карлсон". Я и сама с удовольствием ей читала, некоторых сказок не знала. Вообще-то ей именно нравится перечитывать то, что раньше уже было читано, поэтому пока новые книги особо не вводим. Хотя бывает, что из нового так что-то нравится, что становится любимым и больше ни о чем читать не хотим. Но нам шесть лет, насколько помню, буквально за год-два ситуация резко меняется. Правда, опять же насколько памяти хватает, мне очень нравились лет до 8 и даже постарше именно сказки, у нас сейчас их внушительная подборка, всех времен и народов. Мне кажется, что к восьми годам вполне можно русские былины читать, если сказки не рулят, а интерес к чтению у ребенка есть, опять же в школе попроще будет, да и слог у них хорош. Еще, думаю, "Барона Мюнхгаузена" можно почитать кое-что, из для постарше - "Баранкин, будь человеком" (это лет на 8, ИМХО), Жюль Верн,-я вообще-то только сейчас увидела, что вы за границей, эти книги пишу на всякий случай, чтобы,если попадутся в хороших изданиях, вы их уже имели. Очень любила "Бьюг Жаргаль" Гюго, читала его лет в 10, но мальчикам, возможно, и раньше интересно будет.