First one that prominently comes to mind is Jade from Beyond Good and Evil. One of the best developed female characters of that generation. Probably even better than the Tomb Raider reboot of that generation. She was vulnerable and capable at the same time. She was so human. She was so sarcastic and caring. I was completely charmed at the time :3