Sauerbraten

Sauerbraten is another open source first-person shooter that's available in the Ubuntu repositories. According to the Sauerbraten web site, it's a major redesign of the Cube engine.

Of the Ubuntu first-person shooters that I've tried, I like Sauerbraten best because it seems to have a halfway decent single-player campaign.