http://bugs.winehq.org/show_bug.cgi?id=4445
------- Additional Comments From the3dfxdude@gmail.com 2006-04-04 00:34 ------- Boot with kernel parameter "elevator" set to "anticipatory", "cfq", "deadline", or "noop". CFQ is supposed to distribute fairly to processes on a desktop system so try that one.
Also, the game has an explicit windowed setting "-w". Try starting the game with that and see if it helps any.