I saw it a long time ago, and it struck me as a good, decent anime with an interesting story. Nothing spectacular, but a good way to kill an hour and a half of boredom.
If you've been looking for it, take heart. Windaria was released on DVD about a year ago by ADV. They called it "Once Upon a Time." As far as I know, it was a movie (orginally released around 1986 or 87, so don't expect the animation to be too great). Your local DVD store may carry it. If not, you can order it online from RightStuf international. Here's a link:
http://www.rightstuf.com/1-800-338-6827/catalogmgr/PBpPFT1Wj0I4X=yAUH/browse/item/61812/4/0/0
Larry
28-Mar-2005