Fire Emblem

This is the story about Mars, a young prince of a group of knights who are sworn to go and defend the region or Orlean against a ruthless enemy. Fighting many battles along there way, including pirates, saving priestesses, rescues, and so on. A typical war fantasy movie, with excellent swordfights. While the blood of Anri the great still survives, the world may still be saved!

Fushigi Yuugi

"Lured by a fleeting glimpse of a Phoenix, Miaka Yuuki is led to a dusty room in a dark corner of the National Library. There, she and her best friend, Yui Hongo, discover a mysterious book that, as they begin to read, suddenly pulls Miaka into an ancient, mystical China where magic is real. Miaka learns that she is destined to become te legendary Suzaku no Miko - the guardian of the Konan Country. However, first she must overcome the hostile inhabitants of this strange new world and then she must face the cruel twists of fate which turn Yui Hongo into a feared enemy."

Fushigi Yuugi probably wins my award for the most addictive anime.  The characters are probably the most likable you're going to run in to.  There's nothing about Fushigi Yuugi that isn't top notch except for the fact that the replay value isn't all that great.  DEFINITELY check this one out.