Recentemente tive um pequeno problema com o Openarena. Utilizo 2 monitores e o jogo aparece minúsculo e com metade da tela em cada monitor. A solução, no Debian Lenny, foi a seguinte:

• Pressionar Alt + ENTER para fazer com o jogo saia do modo full screen e entre no modo janela.
• Editar o arquivo ~/.openarena//baseoa/q3config.cfg e alterar os valores das linhas r_customheight e r_customwidth, que determinam a resolução de tela. No meu caso, eu coloquei 600 no primeiro e 800 no segundo valor.
• O r_mode deverá ser -1.