VMware můžeš instalovat i z repository - deb balík se dá sehnat. Pogoogli si a hledej repository pro non-free.

Jinak Xen je taky fajn, osobně bych ho doporučil pro virtualizaci linuxu díky tomu, že má regulérní hypervisor.

Ad chyba se sudo - doinstaluj sudo ( apt-get install sudo )

edit.
jinak místo vmware playeru doporučuji vmware server