XWindows Bomberman clone with network support for up to 8 players. There is also an SDL version of the game called sdlbomber. It works on win32 and probably other machines as well.

Note: there's another Bomberman clone for X called X-Bomber (note the hyphen).

License: free

Additional System Requirements: SDL needed for the sdlbomber version.