No mention of Motoko from
Ghost in the Shell: Stand Alone Complex? edit: lol, I completely missed NoLongerSane's post.
What about Ryougi Shiki from
Kara no Kyoukai?
Or Nausicaa from
Valley of the Wind?
Also, Lady Oscar from
Rose of Versailles
Chiyoko from
Millennium Actress
Haruhi from
Ouran High School Host Club