Se você não precisa dos dados na partição do Ubuntu, basta instalar por cima.
Inicialize a partir do CD de instalação do Ubuntu como de costume, depois edite manualmente as partições. Exclua a partição do sistema Ubuntu e a partição swap. Volte e escolha a instalação automática, e o particionador deve recriar partições novas para você no mesmo lugar.