I have the same card but a 550MHz PIII. I get about 100 fps at 800 x 600. Make sure your drivers are the most current. That's what helped me - although 70 fps is more than enough.

iatros