Você pode usar o CD do Ubuntu, selecionar 'Experimentar o Ubuntu' e, de dentro do Ubuntu, iniciar o GParted. Lá você pode excluir todas as partições. Depois disso, o Windows deve poder vê-lo como espaço não particionado.
O Windows tende a não ver os sistemas de arquivos do UNIX.