Some ones that weren't mentioned:
Youko from Twelve Kingdoms (Jyuuni Kokki)
Sophie (Howl's Moving Castle, the book version)
Washu (from Tenchi Muyou)
Miki (Marmalade Boy, always looked like she had red hair in the anime...well, to me).
That's all I can think of right, now