The Linux demo is for 64 bit systems and the 32 bit version does not work for me using Wine 1.6.2-20 either.
Janko (that's me!), if you are reading this: You don't have to download this demo version again. About 5 times is enough. The game does not work for you!