Ola no caso do Virtual-Box rodando o game nao vai funcionar, pelo menos ate onde eu saiba, aplicaçoes 3D pesadas como games ainda nao sao satisfatorias em maquina virtual, mas posso estar enganado. No caso atente para o detalhe que o game e feito para rodar nativamente em um sistema operativo, no caso Windows e nao no Ubuntu. Vc tera sucesso com o Wine, porem e necessario um pouco de conhecimento para configura-lo e tirar proveito dos recursos. Aconselho o Virtual-Box para aplicaçoes leves e de escritorio e o Wine para aplicaçoes nao nativas que necessitem de aceleração 3D.
Se vc quer jogar, entao reserve um espaço e instale o Windows.
A nova versao 10.04 vc pode instalar pelo pendrive se nao quiser gravar um cd/dvd.(leia as apostilas)