Lyndis (Fire Emblem)
Celty (Durarara!!)
Anna Williams (Tekken)
Carmelita Fox (Sly Cooper)
The "Majigger" Lady (Futurama)
I don't know if that last one is allowed, but.....
--
The elk. They're out for blood.
http://www.gamefaqs.com/boards/8-gamefaqs-contests/60806059