Si tu VMWare Server se ha dañado, o bien, si no deseas y deseas quitarlo de tu sistema por el poco uso que le das, verás que desinstalarlo es mucho más sencillo que instalarlo.

¿Recuerdan cuando vimos como Instalar VMware Server en Ubuntu 8.04? Bien... durante la instalación de WMware Server, entre tantas cosas que son distribuidas a lo largo del filesystem, también nos deja un script que se encarga de hacer la desintalación de este software: /usr/bin/vmware-uninstall.pl

Mucho más no hay que decir, simplemente abres una consola y corres el script. A continuación pongo a vuestra disposición la reproducción de como ha corrido en mi PC:

luciano@hardy:~$ cd /usr/bin/
luciano@hardy:/usr/bin$ sudo vmware-uninstall.pl
[sudo] password for luciano:
Uninstalling the tar installation of VMware Server.

Checking for active VMs:
There are no Active VMs.
Stopping services for VMware Server

Stopping VMware autostart virtual machines:
   Virtual machines                                                    done
Stopping VMware management services:
   VMware Virtual Infrastructure Web Access
   VMware Server Host Agent                                            done
Stopping VMware services:
   VMware Authentication Daemon                                        done
   VM communication interface socket family:                           done
   Virtual machine communication interface                             done
   Virtual machine monitor                                             done
   Bridged networking on /dev/vmnet0                                   done
   Host network detection                                              done
   DHCP server on /dev/vmnet1                                          done
   Host-only networking on /dev/vmnet1                                 done
   DHCP server on /dev/vmnet8                                          done
   NAT service on /dev/vmnet8                                          done
   Host-only networking on /dev/vmnet8                                 done
   Virtual ethernet                                                    done

 * Stopping internet superserver xinetd                                  [ OK ]
 * Starting internet superserver xinetd                                  [ OK ]
Uninstalling the tar installation of VMware VIX API.

The removal of VMware VIX API 1.6.0 build-122956 for Linux completed
successfully.  Thank you for having tried this software.

This program previously created the file /dev/vmnet5, and was about to remove
it.  Somebody else apparently did it already.

This program previously created the file /dev/vmnet2, and was about to remove
it.  Somebody else apparently did it already.

This program previously created the file /dev/vmnet4, and was about to remove
it.  Somebody else apparently did it already.

This program previously created the file /dev/vmnet3, and was about to remove
it.  Somebody else apparently did it already.

This program previously created the file /dev/vmnet7, and was about to remove
it.  Somebody else apparently did it already.

This program previously created the file /dev/vmnet9, and was about to remove
it.  Somebody else apparently did it already.

This program previously created the file /dev/vmnet6, and was about to remove
it.  Somebody else apparently did it already.

File /usr/lib/vmware/lib/libgcc_s.so.1/libgcc_s.so.1 is backed up to
/usr/lib/vmware/lib/libgcc_s.so.1/libgcc_s.so.1.old.0.

This program previously created the directory
/usr/lib/vmware/webAccess/tomcat/apache-tomcat-6.0.16, and was about to remove
it. Since there are files in that directory that this program did not create,
it will not be removed.

This program previously created the directory
/usr/lib/vmware/lib/libgcc_s.so.1, and was about to remove it. Since there are
files in that directory that this program did not create, it will not be
removed.

This program previously created the directory /usr/lib/vmware/webAccess/tomcat,
and was about to remove it. Since there are files in that directory that this
program did not create, it will not be removed.

This program previously created the directory /usr/lib/vmware/webAccess, and
was about to remove it. Since there are files in that directory that this
program did not create, it will not be removed.

This program previously created the directory /usr/lib/vmware/lib, and was
about to remove it. Since there are files in that directory that this program
did not create, it will not be removed.

This program previously created the directory /etc/vmware/state, and was about
to remove it. Since there are files in that directory that this program did not
create, it will not be removed.

This program previously created the directory /etc/vmware/hostd, and was about
to remove it. Since there are files in that directory that this program did not
create, it will not be removed.

This program previously created the directory /var/lib/vmware, and was about to
remove it. Since there are files in that directory that this program did not
create, it will not be removed.

This program previously created the directory /usr/lib/vmware, and was about to
remove it. Since there are files in that directory that this program did not
create, it will not be removed.

This program previously created the directory /var/log/vmware, and was about to
remove it. Since there are files in that directory that this program did not
create, it will not be removed.

The removal of VMware Server 2.0.0 build-122956 for Linux completed
successfully.  Thank you for having tried this software.

Finalmente, si de tu menú no desapareció "Herramientas del Sistema" deberás quitarlo manualmente desde la opción Menú principal del menú Sistema \ Preferencias.