The first public Linux release candidate is ready.
You can get it from this link
It is highly probable that it will not work as-is on 90% of linux installs. I release it anyway, so it can be tested and I can get some feedback from linux hackers!
So expect system fiddling and frustration before playing!
The main issue is that it is compiled with a GCC 4.1.1 compiler, and there are many incompatible C++ ABI out there. So it will probably work on a gcc 4.1.1 system, and break on a gcc 3.4 or 3.6 system. I don't know if there is an easy fix to that. Be aware that upgrading your gcc may break badly your system if not done correctly, so do it at your own risk.
Also, if you see the config box, but the game crashes, check the sanity of your GLX system first (test with another GLX program) because it breaks easily. It works with NVidia drivers, but I have not tested the ATI ones.
Read the README.LINUX file for more important informations.
Good luck, and post your success/problems as comments to this post (and mention which system you run (distribution and compiler version).