I got it working and it plays great (I'm about 5 missions in). I followed the instructions but in addition I found I had to install python-markdown:
Here's the rest of what I installed:
sudo apt-get install python-markdown
You have to follow the instructions veeeery carefully. They did a fantastic job on the game but the instructions are needlessly convoluted; you have to jump around in the README, and also pay attention to the install directions for compiling wxlauncher (which you need to read in another file in the wxlauncher directory).
sudo apt-get install libopenal-dev libogg-dev libvorbis-dev build-essential automake1.10 autoconf libsdl1.2-dev libtheora-dev libreadline6-dev libpng12-dev libjpeg62-dev liblua5.1-0-dev cmake build-essential libopenal-dev libwxgtk2.8-dev
Hopefully someone with more experience and time than me will package this and get it added to the main repo.