Are you sure you are using the nvidia drivers? I have a lower spec cpu (XP1500+) but a GF4 and have managed exceptional framerates. The framerates in multiplayer over the web do seem a lot slower though.
How do I get a FPS readout? Let me know and I will post a few.