Here is a great how-to for getting vmware working with the 2.6 Linux kernel:
http://kerneltrap.org/node/view/1804
One note though; there seem to be more up to date patches available at:
ftp://platan.vc.cvut.cz/pub/vmware/
This worked for me with VMware version 4.