Instalei com sucesso o Ubuntu 12.04 LTS Desktop (64 bits) usando a instalação Fast Track, mas tive que concluir a instalação manualmente (escolhendo 'Installaion - > Complete Manually ...') para que o Parallels saísse do processo de instalação .
Eu baixei a imagem ISO do Ubuntu e gravei um CD fisicamente, então apontei o Parallels para ele e escolhi a instalação Fast Track.
Eu também instalei com sucesso as ferramentas Parallels. Eu tive que primeiro desmontar o dispositivo CDROM atual. A imagem de disco do Parallels Tools está montada em /media/Parallels Tools
. Então
cd /media/Parallels\ Tools
sudo ./install
exibe uma janela do instalador. Use o space ou return para prosseguir com os prompts e, em seguida, reinicialize.
Estou usando o Shared Networking, no entanto. Então não há ajuda, desculpe.