Came across this forum just now, and wanted to post:
I had that too! Bought it for about 16$ at a local game store at the time. I even seen Seaman there for about 20$. Should have picked it up.. (back in 2004)
What is your video card? And which Distro do you use?
Also, OpenArena is based on...