Se você deseja instalar o Ubuntu ocupando todo o disco, o procedimento é ainda mais fácil.
Instale a partir do CD-ROM ou da unidade USB, como de costume, quando o instalador perguntar sobre o particionamento, selecione a opção "Usar o disco inteiro". O instalador irá avisá-lo que detectou um sistema operacional existente; apenas ignore o aviso e siga em frente. Sua partição do Windows será eliminada e seu computador ficará feliz com o Ubuntu.
Não tenho certeza se esse tipo de particionamento deixa em seu lugar a partição de recuperação do Windows; mas se sim, você pode seguramente deixá-lo lá - é apenas um par de GB em tamanho.