Linux Mint 13 is based off of Ubuntu 12.04 LTS, which is Steam for Linux's target system. The game doesn't start for me. (32-bit). I tried running the script and the binaries directly from the install folder also. No go. I tried the Demo and the full version.

Must be some recent update breaking something. I am using mint 14 for development and it definitely ran the last time I checked, but does not run from under Steam now. I suspect mismatch of the libraries. I'll look into that soon.