Damn it, foa, I have to agree with most of what you listed. I love Gail, but she didn't make the top five.

Sarah Conner was the first character I thought of when reading the thread title.
Beatrix Kiddo is next, because she is a badass.
John McClane. Come on, walking on glass, people.
Trinity. Let's be honest.
Léon the Professional.