I love Natalia and Tear Grants from Tales of the Abyss.
Also, because I forgot to mention her in the Black Mage Thread, I love Cecelia Lynne Adelhyde from Wild ARMS (she's more of a Sage than anything else).