I made a new build with support for Ubuntu.

You will need to apt-get install libsdl-mixer1.2

to start ubuntu build of toribash unpack the tgz file and run ./toribash_ubuntu the redhat version has been renamed to toribash_redhat.

http://www.toribash.com/toribash-linux.tgz

The GLX error you get when FSAA isn't available, I've updated the error message to reflect this.