After my Windows installation crashed again I decided to give Ubuntu a next try (and run Windows under VirtualBox) and installed Ubuntu 12.04 LTS (Desktop) 64 Bit.
Surprise: The Linux setup program of VASmalltalk started out of the box – therefore it seems, that the desktop version of Ubuntu installed the most needed 32-bit libraries.
Then I tried to start emsrv and it complained, that some libraries were missing.
After that I tried to install the is32 library package via:
sudo apt-get install ia32-libs
but that was not enough – or perhaps even not needed – and then I installed the library actually missing via:
sudo apt-get install libpam-modules:i386
and then emsrv did start without problems.