先走りをして7.10（desktop版server版共に）から8.04RC版にアップグレードしたら、以下のURLでのご議論（7.04→7.10）と同じような現象となりました。
http://forum.ubuntulinux.jp/viewtopic.php?id=858
vmware serverコンソールが起動できません。

当然RCですのでレポジトリにもvmware serverは登録されていませんし、vmware serverも1.0.5に上がりましたし手動でインストールしようかなって思って実績をチェックしてみたらトラブル事例がありました。
http://ubuntuforums.org/showthread.php?p=4760485
結局オフィシャルリリースを待ちなさいということのようです。
単なる情報です。