Esse tutorial é para uma versão muito antiga do Ubuntu que não é mais suportada.
O Windows Virtual PC também é otimizado para a criação de máquinas com o Virtual Windows e muitas pessoas tiveram problemas ao tentar instalar outros sistemas operacionais. Eu sugiro que você use o Virtualbox. Esta é uma máquina virtual mais geral e certamente funcionará bem com um host do Windows 7.
Eu recomendaria que você usasse o Ubuntu 13.04 como convidado ou, se quiser usar o 12.04, eu evitaria o Ubuntu padrão e usaria o Lubuntu ou o Xubuntu. Eu tive problemas com o Ubuntu sendo muito lento devido à falta de um processador gráfico real separado usando 12.04 e 12.10 em uma máquina virtual com o desktop Unity padrão. No entanto, estes problemas foram corrigidos com o 13.04 e os desktops mais leves utilizados no Lubuntu e no Xubuntu nunca foram um problema.
Você pode encontrar o download do Virtualbox para o Windows aqui . Uma vez que você tenha instalado o Ubuntu, o Xubuntu ou o Lubuntu instalam as adições do Guest para um melhor desempenho.