Gustavo,
A dica da máquina virtual ainda é a mais adequada para o seu caso, que é idêntico ao meu. Fiz uma instalação stand-alone do Ubuntu e depois precisei instalar o Windows que tinha antes em minha máquina (licença original - sou dono legítimo).
Primeiro eu usei o Virtualbox-OSE (é o que vem nos repositórios do Ubuntu) A sigla significa (Open Source Edition). Possui a limitação de não dar suporte a USB. Quando me toquei disso troquei para o Virtualbox 2.2 e hoje estou usando o Virtualbox 3.0. São versões proprietárias da Sun, mas ainda assim gratuitas. Recomendo ir direto para a Virtualbox 3.0. A complexidade é a mesma em qualquer versão (ou seja, não existe complexidade
).
Depois de instalado, é só abrir a sua máquina com o CD de instalação no drive e o Windows será instalado sem precisar particionar, editar grub e o escambau.
Prós: não precisa particionar; não precisa editar grub; não precisa desligar o ubuntu pra entrar no windows; ferramenta para criar diretório compartilhado.
Contras: pra entrar no windows, tem que abrir uma sessão do Ubuntu; o Windows nunca vai usar a totalidade de memória de sua máquina, uma vez que o ubuntu ainda vai estar rodando enquanto você roda o windows.