Por falar em boot, tente descobrir qual chave é atribuída pela BIOS para que você possa acessar a tela de inicialização do seu computador. Pode ser F12, ou F9 ou F10, apenas certifique-se de pressionar a tecla direita para poder inicializar a partir do CD / DVD.
Quanto a excluir suas partições antigas, sugiro que você use o CD de inicialização definitivo . É um excelente trabalho e é gratuito. A imagem iso é em torno de 600mb e cabe em um CD normal. Faça o download usando o link de torrent fornecido aqui, grave-o em um CD vazio e reinicie com o novo Ultimate Boot CD na bandeja. Na primeira tela de inicialização, você verá um menu a partir do qual escolher (muitas, muitas ferramentas úteis para Windows e Linux, incluindo o GParted).
O que você precisa é acessar a seção HDD - Partition Management e, a partir daí, selecionar a ferramenta "Cute Partition Manager". Deixe carregar todos os seus módulos e, quando terminar de carregar, não pressione BROWSE, em vez disso, pressione OK. Você deve finalmente chegar à mesa de partição para o seu dispositivo HDD.
Exclua todas as partições lá, começando com a seção SWAP e movendo para as outras (se houver mais de uma esquerda). Para poder excluir partições, use as chaves atribuídas listadas na parte inferior da tela. Não se esqueça de salvar sua tabela de partições vazia no final (existe uma chave, não me lembro qual, para salvar a tabela de partições final, pressione-a e salve sua tabela de partições vazia). Saia do Cute Partition Manager, tire o CD da bandeja, reinicie e desligue o PC. Seu disco rígido deve estar fresco e fofo como um bebê agora :).
Se você preferir o GParted, use esse, ele está localizado na mesma seção: HDD - Partition Management.
Você pode instalar o Win7 e fazer uma inicialização dupla com o Ubuntu depois disso. Não use o Cute Partition Manager para reparticionar seu disco rígido. Eu não acho que o Gparted é uma opção se você quer instalar o Windows e o Linux em dual boot.
É melhor usar um CD inicializável do WIN-XP para particionar todo o disco rígido (partição primária e estendida). O WIN7 DVD não cria partições estendidas, apenas partições primárias, e tenho certeza que você deseja adicionar uma partição estendida (sugiro que você crie mais de uma unidade lógica dentro da partição estendida). Deixe espaço livre suficiente para uma instalação do Linux ou, melhor ainda, crie uma unidade lógica bruta dentro da partição estendida para o seu sistema Linux.
Por favor, esteja ciente de que você perderá todos os seus dados do disco rígido depois de excluir suas partições antigas. Use-o a seu próprio risco, não me culpe se você esquecer de fazer backup de dados importantes antes de usar o Ultimate Boot CD para limpar seu HDD.