These ought to whet the appetite of first-person shoot-'em-up addicts: three very nice shooters available for free on Ubuntu. While I'm not into shooters myself, I thought I'd give these a try and write them up on my Ubuntu for Games blog.
These games are: Warsow, Sauerbraten, and Nexuiz. All three have multiplayer capabilities, and that seems to be the emphasis here; however, Sauerbraten has a halfway decent single-player campaign. Warsow is unique because it uses a cel-shaded model.
All three are downloadable via repositories. Of course, you also need a decent 3D card. Downloads are around 300MB each.