I basically have the same problems on one of my computers, using windowed mode 640x480, with resizing to 95 %, fps limiter to 60, and high resolution timer and it works somewhat ok. vsync is a bit smoother then using fps limiter however it can be affected by stuff like msn/skype etc stealing focus and reducing the fps createting "freezing" also when using fullscreen you automatically get vsync so try windowed+fps limit. however the problem comes down to soldat running on directx 8 which is basically emulated in newer versions of windows.