Like the others have said -- Record of Lodoss War. This is the granddaddy of fantasy anime. It's based almost directly on D&D, right down to the archtypal First Edition party (fighter, magic-user, cleric, thief, elf, and dwarf).
There's also Fullmetal Alchemist, which I think is the best...