I assume you have already installed the game..
Since the libstdc++5 is no more in the repo, let’s download from here:
http://packages.ubuntu.com/maverick/libstdc++5
(choose your correct version, that is 32 or 64bit, and install it)
Then download the 3369-2 patch:
http://treefort.icculus.org/ut2004/ut2004-lnxpatch3369-2.tar.bz2
Copy and replace everything (default path /usr/local/games/ut2004/), if you prefer by graphical interface just run nautilus in root mode:
sudo nautilus
Now if you are on 64bit, just modify these file:
sudo gedit /usr/local/games/ut2004/ut2004
and substitute lines
if [ -x "${UT2004_DATA_PATH}/ut2004-bin" ]
exec “./ut2004-bin” $*
with
if [ -x "${UT2004_DATA_PATH}/ut2004-bin-linux-amd64" ]
exec “./ut2004-bin-linux-amd64″ $*
And you are done
Ps: if you have problem with the sound, just run ut2k4 with aoss:
aoss ut2004
Hope its useful 
Etichette: 11.04, 64bit, Natty, ubuntu, unreal tournament, ut2k4
