Don't forget, it's in the official repository, starting with Feisty. Make sure Universe is enabled in your sources.list, video card is configured for 3D acceleration (if you have NVIDIA or newer ATI cards), and enter the following command in the terminal:
sudo apt-get install openarena