ok, your hardware is more than adequate.
Are you using 2.4 or 2.6?
With 2.6 some lagging in the first seconds is normal.
In both cases glxinfo will tell you, if glx is loaded correctly. In /proc/drivers/nvidia you can check AGP status and some other things. XF86.0.log will show you errors.