Nina Williams of the Tekken series.

This is tough becuase there are not many lead female characters in games. Lara is nice but overexposed. I thought her "enhancements" in the later games became a little ridiculous. Second is Kerrigan from Starcraft before she became a freak.