As far as Final Fantasy is concerned, Rydia, hands down.

I also really like Velvet from Odin Sphere

...Neku Sakuraba counts as a Black Mage, right?