you can press alt+enter at any time to switch between windowed and fullscreen (and on *nix you don't even have to wait through a loading screen, unlike mac os and windows), you can also run tremulous as tremulous.x86 +set r_fullscreen 0 or change r_fullscreen to 0 in autogen.cfg