Update - turns out the issue is that I don't have mikmod2 installed, and am unable to find a convenient way to install it (libmikmod3 is the current, no packages for libmikmod2 that I can find).
Annoying - I didn't even plan on running the game with sound.
Annoying - I didn't even plan on running the game with sound.
The non convenient way for Ubuntu is to enable legacy trusty repositories, then:
Code:
sudo apt-get -t trusty install libmikmod2-dev