At the moment, you must be able to run X in 32 bpp mode.
In order to run the game, you will also need to download the Xenon 2000 Project PCF Windows executable from here.
cd Phavon
ln -s ln -s ln -s
phavon -audio 3 -background -full
(refer to on-line help for the meaning of the parameters).