A instalação do VMWare Player no Ubuntu é muito diferente do servidor VMWare. É totalmente indolor e muitos passos a menos. Baixe a versão '.bundle' para Linux depois de se registrar no site da VMWare. Salve o arquivo .bundle na sua área de trabalho (ou onde quer que esteja). Em um prompt de comando, execute:
sudo ./VMware-Player-2.5.1-126130.i386.bundle
e siga o assistente de instalação na tela (é bastante simples - eu não acho que você precise instalar / compilar quaisquer componentes adicionais com o Ubuntu 9.04 - ele é atualmente suportado pronto para uso).