Nexuiz GPL is a fun and free GPL deathmatch shooter released in 2005. It is a free game: source code is free software and data is free content.
The thing I love most about this game is that it has one of the best botmatch singleplayer campaigns. The music is cool, too.