I created a female character in Fable III that I ended up writing some fan fic about. She was a total rebel, then went into politics to save the children in the factory, and then became queen only to give it up so she could go on another adventure across the sea. She was a restless wanderer with a sword. Kinda like Red Sonja now I think of it.
Also, Sakura in Super Puzzle Fighter II Turbo. Whenever she won she would scream her head off. It's the primal scream of a woman who's just kicked your ass! I loved it.