the way the server handles CPU usage is about to be changed by LordHavoc and div0. my v1.5 Nexuiz server is running at 30% (idling), however, CPU usage does usually not get any higher (have not really monitored that)
however, div0 had a test build which has variables to change some handling-times (how long to wait, and so stuff, didn't understand much of it) and with his help I was able to get a server with fluent movement, 0% load when idling and 10% load with 7 bots and me playing on the server, with full action all the time (and please notice that the AI of the bots also needs CPU time), so there is a great improvement possible
Just wait, it will be in v1.6 for sure I guess