Você não terá muita sorte com a execução de nenhum jogo em uma VM neste momento (essa resposta foi escrita no verão de 2009), já que o suporte 3D necessário simplesmente não está à altura da tarefa - ainda. Este é um recurso "tem que ter" que muitas pessoas estão clamando, então dê cerca de um ano (ou dois) e eles vão chegar a níveis de desempenho "aceitáveis".