"Seirei no Moribito"
(Moribito: Guardian of the Spirit/精霊の守り人)
Do check it out. It's really well made; non-repetitive; grand settings; dynamic characters; fluent action.
The dubbed voice-over is pretty decent.
Apparently, it used to be played on Adult Swim, though I hadn't caught it at the time. After watching it, it easily become one of my favorites -- among other popular titles such as Cowboy Bebop, Samurai Champloo, Trigun, and Rurouni Kenshin. There aren't many Anime's that I thoroughly like; This one, I like.