Have you tried disabling 3D acceleration (can the game work like that?) ? I used to get the same type of problem on a 4mb 3D accel card when playing Jedi Knight at high resolutions. This happened on Windows though. I've yet to get a Windows program to work under Linux. All I have is Wine but I don't know how to use it.