Out of the box, PulseAudio has too poor latency to enjoy this game. I followed the instructions on the Arch wiki (https://wiki.archlinux.org/index.php/PulseAudio/Troubleshooting#Setting_the_default_fragment_number_and_buffer_size_in_PulseAudio) to set my card latency down to about 15ms and now it's playable, and additionally installed the lowlatency kernel in the Ubuntu repos because hey it can't hurt. Things could still be better, but audio latency on Linux is a huge can of worms and I could easily spend weeks tuning and never actually play the damn game!