First of all...
Boy, running Blitz on Linux has been a real pain for me. The windows version worked just fine.
Welcome to Linux!
OK, just been through much the same thing myself (being pretty clueless in Linux), on Ubuntu Linux 5.04. Here's what I installed via the Synaptic Package Manager (according to the history output), bearing in mind it installs any dependencies required -- this was a case of install, try to run, then try something else from people's hints here!
OK, needed g++, so selected that, and Synaptic picked the following packages...
Installed the following packages:
g++ (4:3.3.5-1)
g++-3.3 (1:3.3.5-8ubuntu2)
gcc (4:3.3.5-1)
gcc-3.3 (1:3.3.5-8ubuntu2)
libstdc++5-3.3-dev (1:3.3.5-8ubuntu2)
... nope. Tried selecting xlibmesa-gl-dev:
Installed the following packages:
libx11-dev (6.8.2-10)
libxext-dev (6.8.2-10)
libxi-dev (6.8.2-10)
libxkbfile-dev (6.8.2-10)
x-dev (6.8.2-10)
xlibmesa-gl-dev (6.8.2-10)
... nope. Mention of GLU, so tried xlibmesa-glu-dev:
Installed the following packages:
freeglut3-dev (2.2.0-8)
libglut3-dev (3.7-25)
xlibmesa-glu-dev (6.8.2-10)
... nope. Still wants xxf86vm:
Installed the following packages:
libxxf86vm-dev (6.8.2-10)
Success!
Incidentally, RockOut was the first hardware-accelerated 3D Linux program I've ever seen in several years of trying to get hardware 3D working! Ubuntu didn't quite get the driver fully working by default, but their help docs did.