As I recently moved from my old Debian installation to Kubuntu 10.10, I tried to get VMware (VMware-Workstation-6.5.4-246459.i386.bundle) to work.
As normal, it did not just work from beginning.

After starting the installation, it missed gcc and some other packages.
Well that was easy to fix with the package manager. Surprisingly, the installation then finished without errors.

Then I tried to start it for the first time. As usual, it has to to built the modules first. How ever, it missed some stuff and gave this error:

C header files matching your running kernel were not found.  Refer to your distribution’s documentation for installation instructions.

After some research I found a tip on https://bbs.archlinux.org/viewtopic.php?pid=816564#p816564 about some missing files.
I fixed it with those commands:

cd /usr/src/linux-headers-2.6.35-22-generic/include/linux
ln --symbolic ../generated/autoconf.h ./autoconf.h
ln --symbolic ../generated/utsrelease.h ./utsrelease.h

After that it starts to compile the modules.
All modules except the one for the network and VMCI Sockets can get build.

Then I found the next tip on http://blog.gnu-designs.com/solved-building-vmware-workstation-modules-on-linux-2-6-32. Some strings have to be replaced in the source files. It can be done with the following commands:

tar xvf /usr/lib/vmware/modules/source/vmnet.tar -C /tmp
tar xvf /usr/lib/vmware/modules/source/vmci.tar -C /tmp

cd /tmp

perl -pi -e 's,("vnetInt.h"),\1\n#include "compat_sched.h",' vmnet-only/vnetUserListener.c
perl -pi -e 's,("compat_page.h"),\1\n#include "compat_sched.h",' vmci-only/include/pgtbl.h

tar cvf /usr/lib/vmware/modules/source/vmnet.tar vmnet-only
tar cvf /usr/lib/vmware/modules/source/vmci.tar vmci-only

Now I was able to build the network module. the VMCI module still fails, but VMware starts and seems to work correctly.

According to http://www.vmware.com/support/developer/vmci-sdk/ the VMCI is used fore some fast communication between host and guest or different guests:

The Virtual Machine Communication Interface (VMCI) supports fast and efficient communication between a guest virtual machine and its host server, or between multiple virtual machines on the same host.

As for now, It tries to compile this module every time I start the VMware. Its a bit annoying, but I can live with it for now. I am sure somebody will find a solution soon.