Посоветуйте какой-нибудь достойный аниме-фильм или сериал в стиле фентези.

Ой, а ты смотрела "Бродячий замок" ?!!Я от него просто тащусь!!! Готова просматривать дни напролёт!!!; -))))))))
И еще, "Унесенные призраками"!

"Принцесса Мононоке", наверное. Это и фентези, и сказочное.

Зазоди на www.world-art.ru и там смотри!!!

"Могила Светлячков" посмотри обязательно он хоть не сказочный, а про 2 мировую войну, но никого равнодушным не оставит!

Весь Миядзаки.
Серебряноволосый Агито
Прославленный (Uwatarerumono)
Воин-волшебник Луи (Mahou Senshi Rui)
А вообще посмотри тут по жанру http://world-art.ru/animation/genre.php
Только не "сказка", а то только русские да американские мульты с этой меткой.

ЛЕТОПИСЬ ВОЙН ОСТРОВА ЛОДОСС + ЛВОЛ легенда о доблестном войне
и РУБАКИ

Ага, Унесенные призраками - шедевр! Его по СТС завтра показывать будут. вроде в 22:30. а еще того же режиссера очень добрая мультяшка Мой сосед Тоторо, обалденная вещь. очень добрая, я на одном дыхании посмотрела. наверное более сказочных мультов, чем у Миядзаки ты не найдешь, он чудесным образом может смешать сказку и реальность!

Я так понимаю, что интересует именно фентези. Тогда: "Воин-волшебник Луи", "Хроники Лодосса", "Рубаки"...

Посмотри что нибудь типа "Трупотетрадки", как правильно заметил (а) silverbullet, можете из добрых посмотреть "Евангелион"(чем не фантастика) , или "Махроматик", можете посмотреть "Maburaho"(про магию) надо спросить еще, какой жанр Вы предпочитете?..

эльфийская песнь

Из последних мне понравилась "Тетрадь смерти", правда не скажу, что он добрый и сказочный, но вполне захватывающий.
А из добрых - "Унесённые призраками" (я эту анимешку раза четыре смотрела, и ещё буду смореть,,,)

Артур и Минипуты:)