lepest, ещё можно потестить в оконном режиме на разных разрешениях.
Именно. В файле
~/warsow/basewsw/config.cfg находишь строчку
seta vid_fullscreen "0", ставишь единицу вместо нуля и вуаля

Игра запустится в оконном режиме, а там уже в настройках поставь сначала 800х600, после чего верни единицу в
vid_fullscreen.
З.Ы. Если правильно выставлено разрешение экрана (через
sudo nvidia-settings, а не в убунтовском апплете через меню Система) то проблем быть не должно. У меня тоже карточка Nvidia, я выставил 1280х1024 75 Гц. Все работает,
Warsow тоже.