VMware Server [1.06] depends on some 32 bit software:
+ xorg-x11-libs-32bit-6.9.x (should automatically add the other packages, too)
- expat-32bit-2.0.x
- fontconfig-32bit-2.3.x
- freetype2-32bit-2.1.x
- glibc-32bit-2.x
- ncurses-32bit-5.x
- zlib-32bit-1.2.x

Additionally gcc, make, kernel headers, etc. have to be installed to run vmware-config-tools.pl properly.

If you forgot installing the 32bit packages, an error like this might appear:

The correct version of one or more libraries needed to run VMware Server may be
missing. This is the output of ldd /usr/bin/vmware:
linux-gate.so.1 => (0xffffe000)
libm.so.6 => /lib/libm.so.6 (0xf7f1f000)
libdl.so.2 => /lib/libdl.so.2 (0xf7f1b000)
libpthread.so.0 => /lib/libpthread.so.0 (0xf7f08000)
libX11.so.6 => /usr/lib/libX11.so.6 (0xf7e0a000)
libXtst.so.6 => not found
libXext.so.6 => /usr/lib/libXext.so.6 (0xf7dfa000)
libXt.so.6 => /usr/lib/libXt.so.6 (0xf7da3000)
libICE.so.6 => /usr/lib/libICE.so.6 (0xf7d8a000)
libSM.so.6 => /usr/lib/libSM.so.6 (0xf7d81000)
libXrender.so.1 => /usr/lib/libXrender.so.1 (0xf7d78000)
libz.so.1 => /lib/libz.so.1 (0xf7d65000)
libc.so.6 => /lib/libc.so.6 (0xf7c38000)
/lib/ld-linux.so.2 (0xf7f5d000)
libXau.so.6 => /usr/lib/libXau.so.6 (0xf7c35000)
libXdmcp.so.6 => /usr/lib/libXdmcp.so.6 (0xf7c2f000)

Update June 24rd, 2008:
Disable powersaved or any other cpu throttling software – otherwise you’ll get in trouble with time (running too fast / slow) within the vm guests. VMware Tools should be installed (in the virtual [guest] machine), anyway.