No contest, Alex Vance from the Half-Life series! Or maybe Dog....

Alex was strong female character at a time when most females were a damsel in distress. She was a completely believable character and a great companion! Dog was also hilarious, a puppy in a big Mech suit!