Xen 3.1 @ Debian 4.0 - VNC domain console does not work

I have installed Xen 3.1 binaries on a Debian 4.0 R2 based server. The server is Intel VT enabled so I was just waiting to see Windows running in Xen. Unfortunately even with a good looking configuration I was not able to connect to a VNC console. After some troubleshooting I found a missing library reference error message in logs:

xeon2:/home# tail -1 /var/log/xen/xend-debug.log
/usr/lib/xen/bin/qemu-dm: error while loading shared libraries: libSDL-1.2.so.0: cannot open shared object file: No such file or directory

After installing the SDL package (apt-get install libsdl1.2debian) the VNC console has finally started to work and I was able to install my first Windows@Xen :-D