Из фентезийных навскидку помню только Slayers. Ну и, пожалуй, Full Metal Alchemist. Вообще, анимешное фентези иногда сильно отличается от того, к которому все привыклитак что тут нужно просто смотреть самому. Есть хороший сайт, где собрана база по огромному количеству аниме, с описаниями и отзывами - тык. Там же есть топ-20, по которому тоже можно ориентироваться. Удачи в поисках)))