I'm getting the same problem on Ubuntu 10.04 32-bit. I've tried both PulseAudio and ALSA and I'm getting the same problem. I'm using the built-in sound hardware of an Asus P5B motherboard (shows up in the options as an Intel HDA AD198x.)
I'm also running a Geforce 9800GT and have the game installed to /usr/local/games. I ran the installation program under sudo but I'm running the game itself as a regular user.
When I run it through a console, I get the following output:
bt_audio_service_open: connect() failed: Connection refused (111)
bt_audio_service_open: connect() failed: Connection refused (111)
bt_audio_service_open: connect() failed: Connection refused (111)
bt_audio_service_open: connect() failed: Connection refused (111)
bt_audio_service_open: connect() failed: Connection refused (111)
bt_audio_service_open: connect() failed: Connection refused (111)
bt_audio_service_open: connect() failed: Connection refused (111)
bt_audio_service_open: connect() failed: Connection refused (111)
bt_audio_service_open: connect() failed: Connection refused (111)
bt_audio_service_open: connect() failed: Connection refused (111)
bt_audio_service_open: connect() failed: Connection refused (111)
bt_audio_service_open: connect() failed: Connection refused (111)
Amnesia.bin: /builddir/core2/sources/impl/tinyXml/tinyxml.cpp:1102: virtual void TiXmlDocument::Print(FILE*, int) const: Assertion `cfile' failed.
Aborted