BZFlag is a 3D, multiplayer, tank battle zone, capture the flag game that pits players against each other in a networked environment. It runs on Windows 95/98/NT/2000, Linux, MacOS 10.x, Irix, Solaris, and others. An OpenGL accelerator is highly recommended, but it is playable with 3D in software.
SuperTux is a side-scrolling platform game. The hero in this game is Tux the Penguin, the game's only reference to Linux. On the journey to rescue Penny, who has been kidnapped by evil Nolok, Tux faces 23 different kinds of bad guys while jumping and running through 101 beautifully-drawn levels. The soundtrack is available on last.fm and similar sites.
Critical Mass (Critter) is an SDL/OpenGL space shoot'em up game. Your world has been infested by an aggressive army of space critters. Overrun and unprepared, your government was unable to defend its precious resources. As a last effort to recapture some of the 'goodies', you have been placed into a tiny spacecraft and sent after them.
Vectoroids is based on the X-Window PDA game 'Agendaroids,' but uses libSDL for graphics, sound, and input, and includes nicer graphics, sound effects, and music. The objective is to survive wave after wave of giant rocks, which you must shoot to break into smaller pieces, until they are completely destroyed.
Vendetta Online is a multi-platform 3D space-combat MMO for Windows, Mac, Linux/32 and Linux/64. The game permits players to interact in a vast online galaxy; fighting, trading, and mining their way to success. A "twitch" type real-time combat model makes true player skill the deciding factor instead of character advancement. Massive capital-ship battles shake the foundations of the major nations at war, while others struggle to push back the encroachment of the AI "Hives". A no-strings free trial is available.