I have a 9800 Pro in my G4 (a 733MHz) and as nice a card as it is, it's at a distinct disadvantage in a machine this slow. It's fine for the basic Core Image desktop stuff: Expose, Dashboard, etc but anything more than that just chokes it. It's so CPU limited that the GMA950 in my MacBook which is architecturally inferior in all accounts actually benches faster because it has a metric crapton of grunt behind it. I investigated ways to improve this but I've since come to the conclusion that I'd be far better off just putting the money I'd spend improving this toward something more modern (My research into this indicated I'd pretty much need a G5 before I could get anywhere near what I know this card is capable of but for what used G5s typically go for here you're virtually at a brand new iMac which would spank it even with a weaker GPU so there's no real point persisting with an old PPC machine).
As for Leopard, you'll probably have to hack the installer to get it on there even if you upgrade it to meet the minimum requirements (867MHz, 512MB) since Apple have older machines blacklisted by Identifer. With mine Apple used the same system board across 2-and-a-bit generations of Power Mac G4 (Digital Audio which is what mine is, QuickSilver and QuickSilver 2002) so the Model Identifier isn't blacklisted, only the CPU speed. An OpenFirmware hack to fudge the CPU speed and it was all good. I could use a better CPU and definitely need more RAM but Leo runs OK for the most part.