Apart from those already mentioned, some that come to mind right now are:

Foxy Brown
Lara Croft
The Women of "Crouching Tiger, Hidden Dragon"
Jessica Yang (Police Story 3: Super Cop)
Mei (House of Flying Daggers)


Thankfully, there are many tough female characters out there!