NOTA: Tenha uma distribuição Linux (Ubuntu) em um live CD à mão antes de seguir os passos abaixo.
Crie partições para o Windows 7 usando o GParted no Ubuntu. Inicialize o disco do Windows 7 e instale-o na partição criada na etapa anterior. (O Windows não lhe dará a opção de escolher o Ubuntu). Então, o Ubuntu parece inutilizável. Recupere o Ubuntu usando um live CD (ou live USB) e seguindo os passos mencionados em Ask Debian question Recuperando o GRUB após instalar o Windows 7 (no final, você deve ter a opção de escolher o sistema operacional no menu GRUB.)