I just came across a fantastic little game, if you loved bubble bobble back in the day!. Bub Bros is a multiplayer, network clone of Bubble Bobble with updated graphics and runs on Linux. After finding a Fedora package for it, I tweaked the spec file, so it would compile on Mandriva and gave it a go. It’s easy to get working, has one of the best game server interfaces (a web interface) for setting the server and client properties, and supports multiple types of clients (java, X, pygame, py-gtk). Screen shots and (s)rpms, if you want to try it.
Main server page