I too, am a fan of VIII's Shiva.

Although one of my favorite memories involving her was when I met her in FFVI (which was probably the fourth final fantasy game I played with her). Having to fight her and Ifrit in Vector's magitek facility, because it felt like I was fighting a couple of really good friends.