Anime is kind of hit and miss for me, mostly miss. Not that this should surprise anyone I'm the guy who started the "what don't you like about anime thread" a while back. But that said it's not universal, there are some pieces of anime I do like and most of them are fantastic in some way, it's just that the list of what I don't is so much larger.
1.) RG Veda- they only put out the first two episodes, but they were beautiful episodes and great fantasy at that.
2.) Princess Mononoke- pure fantasy in the highest traditions, demonic possession, animal gods that resent expanding human civilization, humans fighting nature, ancient forest spirits. And the animation is great too.
3.) The Last Exile- has steampunk and Victorian patina but it's a very fantastical series. I mean floating cities in an endless sky that use massive flying battleships and magically powered fighter-planes, that's fantastic. I always though it was a great model for inhabitants of the Elemental Plane of Air.
4.) Lodoss War- A classic it was the first anime I saw and I still like it, a campaign story-hour brought to the big screen. Only thing cooler would be if Sepulchgrave of Shemeska's story-hours got the same treatment.
There are more but it's been a long time since I've sat down and watched any of them.