Zero no tsukaima (zero's Familiar) is a good option for magical series although quite the opposite regarding Fate and Elfen (this one is an humoristic one)
If you want heavy animes (as i call them) "Angel Sanctuary"

is one of the best animes i've ever watched along with:
"Death Note" (Last good anime i watched)

"Blood the Last Vampire"

"Ghost in the Shell: Stand Alone Complex" (i Prefer the first season most since the second is more political but both are pretty good)

"Ninja Scroll" (i only liked the movie, not the series)

"Tsukihime" (kinda like Fate in graphics)
Lighter ones:
"Chrono Crusade"

"Rozen Maiden"

"Trinity Blood" :snicker2:
I don't know if you want older ones
