While looking for images for my computer desktop from My Neighbor Totoro, I ran across this description page of an Anime based on short stories Ursula K. Leguin set in Earthsea.  I also found this YouTube post of a trailer for it (embedded below) - this looks great (especially the art).  You can find a UK trailer on YouTube that has a more dramatic punch but unbearable, typically pious unctuous "I am the voice of Wonder" American English announcing.

If my local libraries or video rental stores don't have this in, I think I'll just get it - lower prices for it found by froogle are less than or not much more than rental (the first one it finds has a description of it from an entirely different film, though - what the.. !?).