For me too - I'd rather think it could be an X.org problem of the specific version you have.
First, try setting "gl_finish 1".
If that doesn't help, try to really force it to one specific CPU: "taskset -c 0 ./nexuiz-linux-glx.sh".
IF that helps, try disabling your power management for the CPU ("cpufreq") and try again.