I reckon that (Like me) say saw pictures of him before playing the game, So assumed it was a woman.

That was dilerbarate though. The inteview I saw on FFIX decribed Kuja as a "Binshjuon" (Sp?) which is a common term used in anime's - it is japanese for a tranny.