Não é bem a questão da versão do Ubuntu, mas do kernel. O 2.6.15 é totalmente suportado, já o 2.6.17... tá uma loucura. Usamos um VMware Server no escritório e ele está rodando no 6.04 blz. Mas acho que nas próximas versões do VMware vai se melhorar nisso