Ein Großteil der Filme wurde bereits genannt, ein paar Sachen die noch fehlen (sofern ich sie nicht überlesen habe):
Madeleine Stowe in 
Bad Girls (1994) - grandioser Western (The Missing ist auch toll, aber schon von 2003)
Gina Gershon in 
Bound (1996) - was die Wachowskis gemacht haben, bevor sie mit Matrix berühmt wurden
Emily Perkins in 
Ginger Snaps (genau 2000)
Catherine Zeta-Jones in 
Entrapment (1999)
Sophie Marceau in 
D’Artagnans Tochter (1994)
Pam Grier in 
Jackie Brown (1997) - auch vorherige Filme von Grier sind beachtenswert
Tamara Dobson in 
Cleopatra Jones (1973 und 1975)
Caroline Williams in 
Texas Chainsaw Massacre, Part II (1986)
Angelina Jolie in 
Cyborg 2 (1993) - Jolie mochte den Film nicht, und er ist auch nicht gut (aber das war die Van Damme-Version auch nicht, und hat es trotzdem zu Kultstatus gebracht 

 ), aber sie selbst liefert eine brauchbare Actionperformance ab
Edit: für Michelle Yeoh ist 
Heroic Trio (1993) Pflichtprogramm, da bekommt man mit Anita Mui und Maggie Cheung gleich die dreifache Packung weiblicher HK-Actionstars.
Weitere Filme mit Frauen in größeren Rollen (ob das Hauptrollen sind, darüber kann man sich streiten):
Angelina Jolie in 
Gone in 60 Seconds (2000)
Amy Madigan in 
Streets of Fire (1984): Madigan wurde ursprünglich für die Rolle des Love Interest des Helden eingeladen, fand diese Rolle jedoch zu langweilig und sprach stattdessen für eine Rolle vor, die laut Drehbuch eigentlich männlich sein sollte - dem Regisseur gefiel das so gut, dass er die Rolle für sie umschrieb - ohne diese Änderung wäre der Love Interest des Helden (welche dann von Diane Lane gespielt wurde) auch die einzige Frau im Film gewesen.
Catherine Zeta-Jones in 
Die Maske des Zorro (1998)