2012-12-27 (updated 2012-12-28)
Running the demo requires installing the following:
libzzip-0-13
libsdl1.2debian (not vanilla libsdl1.2)
libsdl-image1.2
libsdl-net1.2
libsdl-mixer1.2
libcurl3

As the nordicmobilelabs.fi website might not work reliably for various location in the world, it is suggested one use a download resumer. Or better yet just use wget from the command-line:
wget http://www.nordicmobilelabs.fi/demo/crust-demo-linux-x32.tar.bz2
OR
wget http://www.nordicmobilelabs.fi/demo/crust-demo-linux-x64.tar.bz2
It is a download resumer and its very fast.