Jade from Beyond Good and Evil. Years ago I would be yelling her name from the rooftop for you :P She was one of the most unique and believable heroines of the day, and one of the best voice acted ones too. In one of the best action adventure games to boot. She's a shoe-in