3355, (released in Feb 06), does look like the last patch released.
Originally Posted by Mecharuva
Install the game and start it once (then close it) before installing the patch.
Then open a terminal (Applications-Accessories-Terminal), then give the following commands
(Replace the name "patch.tar.bz2" with the actual name: I think it must be (usually) ut2004-lnxpatch3355, but depends on where you've downloaded it from.)
tar -xvf --bzip2 patch.tar.bz2
sudo cp -r UT2004-Patch/* /usr/local/games/ut2004/
rm -rf UT2004-Patch
In case of errors, post back.