Firstly there are a few Hallmark Movies which I would like to mention:
The Last Leprechaun, this movie is one of my favourites because it indulges in the world of fantasy and also because I am Irish and Leprechauns are part of the folklore here. You probably won't find a trailer for this Movie though as it was a straight to video release that was also aired on the Hallmark channel.
There are a few others by Hallmark but I won't go into them as they all follow a similar vein of fantasy and legends or folklore.
There is another series of Movies these made by a Japanese Anime company called Studio Ghibli. I find these movies absolutely fantastic and I adore the animation style, it is more akin to storytelling than to what we would associate with cartoons. I'd like to include here, Howl's Moving Castle part of the Studio Ghibli Collection along with Spirited Away the first Ghibli Movie I ever saw and finally Kiki's Delivery Service
Here are two trailers, the first for Howl's Moving Castle and the Second for Spirited Away: