I got somewhat acceptable FPS when I used a window manager without 3d stuff (I tried fluxbox), turned off steam overlay for ns2 and restarted the game after configuring the graphics options. Changing them without restarting the game always made it e…