O driver da Nvidia que vem por padrão no Ubuntu Linux tem alguns bugs, como este:

http://www.nvnews.net/vbulletin/showthread.php?t=106790

Aqui estão os screenshots do bug:

http://home.arcor.de/cziepke/ut2004/

Para instalar o driver que resolve o problema, o NVIDIA-Linux-x86-177.13-pkg1.run, não é tão simples assim, eu pensava que seria...

Baixei aqui o driver:

http://www.nvnews.net/vbulletin/showthread.php?t=118602

Consegui instalar ele, mas o Xorg ficou todo estragado, fiquei com a resolução de 800x600 e o driver VESA, então procurei e encontrei a solução num fórum francês:

http://forum.ubuntu-fr.org/viewtopic.php?id=249234

O que fiz então foi o seguinte:

Fiz logout e mudei para o terminal 1 (ctrl + alt + F1), fiz o login e matei o GDM:

sudo killall gdm

Feito isto o Xorg deverá esta morto, verifique no terminal 7 (ctrl + alt + F7) se esta tudo preto.

Agora remova tudo que está instalado da Nvidia:

sudo apt-get remove --purge nvidia*

Instalar os headers do kernel e o xorg-dev:

sudo apt-get install build-essential linux-headers-`uname -r` xserver-xorg-dev

Faça um backup da configuração do Xorg:

sudo cp /etc/X11/xorg.conf /etc/X11/xorg.conf.good.backup

Agora é só instalar o driver, diga Yes para tudo:

sudo sh NVIDIA-Linux-x86-177.13-pkg1.run

Reiniciar o computador, e pronto, os gráficos deverão estar muito melhores, e o UT2004 sem bugs.

Esta dica também esta publicada no meu blog em:

http://eduveks.blogspot.com/2008/09/nvidia-vs-ubuntu.html

Caso surjam novidades, e também quando sair a nova versão do driver, estarei atualizando aí.