Paintball 2.0 is a fast-paced first person game with capture the flag, elimination, siege, and deathmatch (free-for-all) styles of gameplay.
Map downloads and Windows version available.
Available here from Digital Paint... http://digitalpaint.planetquake.gamespy.com/files/
More Free Linux games posted on 10th December here...