Puzzle Bobble for Linux! 
http://www.frozenbubble.org/, or apt-get install frozen-bubble
Hours of entertainment. Point the little penguin and his bubble gun so that you eliminate all the bubbles from the board, before it eliminates you.
Build using SDL and Perl, this Free game is simple yet very addictive.
Sponsored by Mandrake.
2 pages link to FrozenBubble:
