Vengo con un aporte,tal vez un poco viejo, pero aporte al fin.
Navegando por la web me encontre con Assault Cube, un shooter libre y multiplataforma (disponible para plataformas GNU/Linux, Windows y Mac OS) basado en el motor de Cube.
Assault Cube cuenta con modo multijugador online con bajas latencias, ya que consume poco ancho de banda. Por otro lado, los requisitos hardware mínimos del juego no son nada exigentes, por lo que puede instalarse en máquinas bastante modestas:
Processor: Intel Pentium III or AMD K7 range.
GFX: NVIDIA GeForce 256 or ATi Radeon R7000.
RAM: 192 MB.
Para instalarlo en ubuntu basta con abrir la terminal y pegar
sudo apt-get install assaultcube
Para instalarlo en Arch
yaourt -S assaultcube