[Update1 20-07-2011] As per numerous requests, the games list has been updated with some more cool games that I've missed. They have been prepended  to the top of the list and as before, they are in no particular order.

While the popular conception when it comes to games for Linux is that they are almost non-existent, this is only true when it comes to big and popular commercial franchises that are backed up by giant video game studios and publishers like EA Games, Blizzard and Konami. On the other hand, Linux(and other platforms like *BSD) benefits from a myriad of open source and free games, some smaller for casual gaming and others more impressive like MMORPG's and FPS's that could compete with some of the commercial games out there in their branch either in the current state or given some fresh amount of contribution. Open source games are a convoluted topic and are somewhat special and unlike a traditional Open Source project because they require much more then code contribution, which foss minded hackers and geeks are eager to contribute anytime during the day. The three major issues with open source games that are apart from a traditional open source project are:

1. Harder to steer and govern - Traditional open source projects usually have a specific purpose and use case, thus there's not much to argue about why and if a specific tool should do what it does. At most there is a how attached to it, like how to best implement that specific functionality or how to interact with the user better. When it comes to games there's game behavior and mechanics that are to be settled upon, these are complex and intricate issues that involve ethics, human emotions, economy, public perception and many more aspects that given a set of 10 people to decide upon you're most likely to come up with 5 different solutions and opinions then a single one. Some open source games have suffered from this and more will in future, because these issues pertain to human aspects and perception rather then technical ones.

There's not much to argue about whether the best algorithm should be used over an existing crappy implementation, but there's lots to argue about whether a character class should be more powerful then another or if health and mana potions should be acquirable at the market or at all. In these cases, a more Nazzi, restrained and centralized government would have worked better then the open one as well as more defined game behavior and mechanic in the first place.

So if you're the master of an open source game, stop paying attention to each and every comment and complaint on the forums and irc channels or even better, stop putting to heart every single argument you stumble upon, you're doing a great job and you know it, have a plan and stick to it. Ignoring useless flames and rants and random people telling you what to do or what your game should be like is not the right path to take in this case. Of course you should not be an ass(2,3) or take this advice to the extreme since that will hurt your project even more than doing good or even put you in danger of sporks.

2. Games are multifaceted productions - that involve game design, graphic design, media and 3D content, story telling, script planning and development, besides the usual code. When it comes to games, code is not the problem, content is. There are lots of hackers willing to throw some code at a cool open source project, however, there aren't that many game designers or graphics designers that are willing to contribute in their free time just because it's fun or intriguing. Just not long ago, the only open source or royalty free media that you could get your hands on were icon packs and wallpapers.

Thus if it happens that your a game designer, graphic designer, media creator or story and script planner and you're complaining about the lack of games on the Linux platform, remember that you can change that, with minor chunks of your free time applied to the right Open Source game or at least apply to a game studio that ships cross platform games. Stop complaining, take action.

3. Most games nowadays require some form of online interaction - be it either for ranking and competing or multi-player gaming or availability, single player games are not that fun anymore. You have to have some form of online or social interaction within the game for it to last. Zelda, Doom and Duke3D were cool and fun as long as there were no real alternatives. As soon as you get World of Warcraft, Starcraft and  Halo you'll never look back until melancholy for old times and old school strikes. So what does this online interaction involve? Well it involves data storage, bandwidth, servers, maintenance and web development. These resources don't come free in anyway, form or shape and they mostly cost money. The guy working on the C/C++ core engine of the game or the shaders/3D guy isn't likely(or have time) to maintain a web server or do web development either. You need donations  for the hardware and network part as well as contribution for maintenance and web development.

If you're the CEO or have influence over a hosting or isp company you could help Open Source Gaming by donating resources to those games that need it. If you're a web developer, designer or sysadmin you can help in building and maintaining the infrastructure that a multiplayer game needs.

So that's what I think about Open Source Games and why they are a special breed and also tried to appeal to those that could help in changing history and the status quo. Open source games are fun and addictive to contribute to and you should give it a try, be it either code or game content. That's why I'm going to list some of the coolest and/or popular Open Source games out there to help you make your mind as well as prove to you that, yes, there are great Open Source games:

Xonotic

Xonotic is a free (GPL), fast-paced first-person shooter that works on Microsoft Windows, Mac OSX and Linux. Xonotic is a direct successor of the Nexuiz Project. Xonotic places focus on community involvement as its principal driving force and structures itself to respect that. The aim of Xonotic is to become the best possible open-source FPS (first-person-shooter) of its kind.

https://www.youtube.com/watch?v=5SZgyP-0C0Q

Zero Ballistics

Zero Ballistics is a unique blend of multiplayer first person shooter and tank combat game. Easy to learn, difficult to master was our mantra during the development of the game. Set in lush alpine environments covering all seasons, playing Zero Ballistics is as thrilling as it is relaxing.

https://www.youtube.com/watch?v=xEvaTjxp_bo

Speed Dreams

Speed Dreams is a 3d cross-platform, open source motorsport simulation and racing game. It is released under the GNU General Public License (GPL). Speed Dreams is a fork of the open racing car simulator Torcs, aiming to implement exciting new features, cars, tracks and AI opponents to make a more enjoyable game for the player, as well as constantly improving visual and physics realism.

https://www.youtube.com/watch?v=pRhTv3gaNwA

FreedroidRPG

Freedroid RPG is an RPG with isometric graphics. In it, the player is Tux, who must fight rebelling robots in order to restore peace to humankind. To do so, Tux may take over robots in a minigame based off the classic game Paradroid, or may simply blast them to pieces with a weapon.

S.C.O.U.R.G.E. 2

S.C.O.U.R.G.E. 2 is a cross platform, open source rogue-like game in the fine tradition of NetHack and Moria It sports a graphical front-end, similar to glHack or the Falcon's eye.The design of the 3D UI is an attempt at the best of both worlds from old to new: It lets you rotate the view, zoom in/out, view special effects, and more with the feeling of the old-school isometric games like Exult or Woodward.

Secret Maryo Chronicles

Secret Maryo Chronicles is an Open Source two-dimensional platform game with a design similar to classic computer games. SMC has computer support to a great degree by using an accelerated Open Graphics Library for the best possible graphic design and stock performance.

Danger from the Deep

Danger from the Deep is an open-source World War II German U-boat simulation, striving for technical and historical accuracy.

Red Eclipse

The game is a single-player and multi-player first-person ego-shooter, built as a total conversion of Cube Engine 2, which lends itself toward a balanced gameplay, completely at the control of map makers, while maintaining a general theme of agility in a variety of environments.

https://www.youtube.com/watch?v=mjHVb3z72tM

Widelands   

Widelands is an open source (GPLed) real-time strategy game. It is built upon the SDL and other open source libraries and is (and will always be) under heavy development. If you knew Settlers I & II™ (© Bluebyte), then you already have a rough idea what Widelands is all about because widelands is heavily inspired by those two games.

Unknown Horizons

Unknown Horizons is a 2D realtime strategy simulation with an emphasis on economy and city building. Expand your small settlement to a strong and wealthy colony, collect taxes and supply your inhabitants with valuable goods. Increase your power with a well balanced economy and with strategic trade and diplomacy.

FreeCol

FreeCol is a turn-based strategy game based on the old gameColonization, and similar to Civilization. The objective of the game is to create an independent nation.  You start with only a few colonists defying the stormy seas in their search for new land. Will you guide them on the Colonization of a New World?

PrBoom

PrBoom, the purest Doom-Port? Aims to be the most stable Doom port with the highest compatibility to the major Doom versions. Highres software and nice OpenGL rendering. Full Boom and most if not all MBF features.

EDuke32

EDuke32 is an awesome, free homebrew game engine and source port of the classic PC first person shooter_Duke Nukem 3D_— Duke3D for short—to Windows, Linux, Mac OS X, FreeBSD, several handhelds, your family toaster, and to your girlfriend's vibrator. We've added thousands of cool and useful features and upgrades for regular players and additional editing capabilities and scripting extensions for homebrew developers and mod creators. EDuke32 is completely free, open source software.

https://www.youtube.com/watch?v=Al7i_v1a0m0

VCMI

VCMI Project - Heroes 3: WoG recreated -We want to rewrite the entire H3 engine (VCMI is NOT another mod) giving it new possibilities. Few years of intensive work resulted in creating application with impressive amount of features.

ioquake3

This project, ioquake3 (or ioq3 for short,) aims to build upon id Software's Quake 3 source code release. The source code was released on August 20, 2005 under the GPLv2. Since then, we have been cleaning up, fixing bugs, and adding features.

OpenArena

OpenArena is a community-produced deathmatch FPS based on GPL idTech3 technology. There are many game types supported including Free For All, Capture The Flag, Domination, Overload, Harvester, and more. There are 17 unique player models to choose from and 12 weapons. OpenArena is based on the ioquake3 engine mentioned above.

Planeshift

PlaneShift is a Role Playing Game immersed into a 3D virtual fantasy world which is to play. Fully free means you will have no surprises of premium content which will limit your gameplay or unbalance the game. There are no limitations in skills, ranks, abilities, items you can gain with your free account. There are no time limits or additional constraints. Servers and bandwidth will be donated by sponsors. PlaneShift is made by a group of RPG enthusiasts and not by a commercial company. This allows us to expand the game without any constraint or limitation. PlaneShift is Open Source for the client and server code, so everyone can contribute to its development!

https://www.youtube.com/watch?v=S6v-sPejxdo

XMoto

X-Moto is a challenging 2D motocross platform game, where physics plays an all important role in the gameplay. You need to control your bike to its limits, if you want to have a chance to finish the most difficult challenges.

WorldForge

The WorldForge project is about building tools to allow the construction of online role-playing games. The original community came together over a decade ago, out of a desire to create a game that was better and freer than Ultima Online. But as the aims of the project evolved and became more ambitious, the overall goal changed. Instead of one game, we instead decided build a flexible framework that would allow everyone to contribute their own unique ideas and goals to the Worldforge project, allowing a multitude of games to be created.

Vega Strike

Vega Strike is an Open Source 3D Action-Space-Sim that lets you trade, fight, and explore in a vast universe. Vega Strike is built on top of OpenGL and runs on Win/Lin/Mac platforms. Vega Strike (the game) is currently in a playable state, but both game engine and dataset are under continued development.

Warsow

Warsow is a completely free fastpaced first-person shooter (FPS) set in a futuristic cartoon-like world for Windows, Linux and Mac OS X.

https://www.youtube.com/watch?v=vtJKrIngTIs

The Ur-Quan Masters

 

The project started in August 2002, when Toys For Bob released the partially ported sources of Star Control 2 3DO version to the fan community. Our goal is to port this wonderful game to current personal computers and operating systems. It is and will remain 100% free of charge, and anyone can contribute to the project and thus help make it even better.

Spring

Spring is a project aiming to create a new and versatile RTS Engine. Spring is not actually a game, but a powerful free cross-platform RTS engine.

OpenTTD

OpenTTD is an open source simulation game based upon the popular Microprose game "Transport Tycoon Deluxe", written by Chris Sawyer. It attempts to mimic the original game as closely as possible while extending it with new features.

Warzone 2100 

In Warzone 2100, you command the forces of The Project in a battle to rebuild the world after mankind has almost been destroyed by nuclear missiles. The game offers campaign, multi-player, and single-player skirmish modes. An extensive tech tree with over 400 different technologies, combined with the unit design system, allows for a wide variety of possible units and tactics.

0 A.D.

0 A.D. (pronounced "zero ey-dee") is a free, open-source, cross-platform real-time strategy (RTS) game of ancient warfare. In short, it is a historically-based war/economy game that allows players to relive or rewrite the history of Western civilizations, focusing on the years between 500 B.C. and 500 A.D. The project is highly ambitious, involving state-of-the-art 3D graphics, detailed artwork, sound, and a flexible and powerful custom-built game engine. This is an Age of Empires clone.

FreeCiv

Freeciv is a Free and Open Source empire-building strategy game inspired by the history of human civilization. The game commences in prehistory and your mission is to lead your tribe from the stone age to the space age.

LinCity

LinCity-NG is a city simulation game. It is a polished and improved version of the classicLinCity game. In the game, you are required to build and maintain a city. You can win the game either by building a sustainable economy or by evacuating all citizens with spaceships.

Simutrans 

Simutrans is a freeware and open-source transportation simulation game.Your goal is to establish a successful transport company. Transport passengers, mail and goods by rail, road, ship and air. Interconnect cities, districts, public buildings, industries and tourist attractions by buiding a transport network you always dreamed of. Control and watch your finances and the traffic of your vehicles and goods. Start in 1880 and finish in 2050. There will be new vehicles and buildings throughout this time.

Hedgewars

Hedgewars is a turn based strategy, artillery, action and comedy game, featuring the antics of pink hedgehogs with attitude as they battle from the depths of hell to the depths of space.

CUBE 2: Sauerbraten

Cube 2: Sauerbraten is a free multiplayer/singleplayer first person shooter, built as a major redesign of theCube FPS. Much like the original Cube, the aim of this game is not necessarily to produce the most features & eyecandy possible, but rather to allow map/geometry editing to be done dynamically in-game, to create fun gameplay and an elegant engine.The engine supporting the game is entirely original in code & design, and its code is Open Source (ZLIB license, read the docs for more on how you can use the engine). While you're at it, you should check AssaultCube too.

Battle for Wesnoth

The Battle for Wesnoth is a Free, turn-based tactical strategy game with a high fantasy theme, featuring both single-player, and online/hotseat multiplayer combat. Fight a desperate battle to reclaim the throne of Wesnoth, or take hand in any number of other adventures.

Glest

Glest is a free 3D real-time strategy game, where you control the armies of two different factions: Tech, which is mainly composed of warriors and mechanical devices, and Magic, that prefers mages and summoned creatures in the battlefield. Glest is not just a game, but also an engine to make strategy games, based on XML and a set of tools. A few mods already exist.

UFO: Alien Invasion

It is the year 2084. You control a secret organisation charged with defending Earth from a brutal alien enemy. Build up your bases, prepare your team, and dive head-first into the fast and flowing turn-based combat. UFO: Alien Invasion is a squad-based tactical strategy game in the tradition of the old X-COM PC games, but with a twist. Our game combines military realism with hard science-fiction and the weirdness of an alien invasion. The carefully constructed turn-based system gives you pin-point control of your squad while maintaining a sense of pace and danger.

Extreme Tux Racer

Extreme Tux Racer is an open-source downhill racing game starring Tux, the Linux mascot. It follows in the path of Tux Racer and its derivatives.

This list is not set in stone and I'll try and update it with some personal comments for each game that I've played and possibly more media and links, as well as add games that should definitely make this list but I somehow missed them, thus, if you have any notable mentions that you feel I shouldn't have left out please feel free to let me know with a comment.