私はVMware Fusionを利用しているのですが、
Ubuntu 8.04だとVMware Toolsのインストールは上手くできませんでした。
ただ、VMWare Workstation 6だと問題はないようなので、
私の環境だけの問題かもしれませんが・・・。

ちなみに色々調べてみると、どうもインストールの前に色々インストールする必要があるみたいです。

http://communities.vmware.com/docs/DOC-4810

あと、下記の記事からすると、どうもlinux2.6.24からVMware Toolsのインストールに必要なファイルなどが削除されたため
このようなことになっているみたいなのですが・・・

http://diamondsw.dyndns.org/Home/Et_Cetera/Entries/2008/4/25_Linux_2.6.24_and_VMWare.html

なので、VMWareが正式に対応するまで仮想マシン版は出てこないのかもしれません。