Neste caso, antes desse aviso, deve ter algo similar a isto:

Certifique-se que seleciona todos os disco/partições e faz "Delete" (ou Apagar). Isto irá apagar tudo e deixar o disco "limpo". Obviamente, realize o backup do que necessitar antes...

Depois disso a lista deve apresentar apenas o espaço não alocado.

E já agora, como é que está a realizar a instalação? Note que deve arrancar o sistema pelo CD, não realizar o processo de instalação a partir do Windows...

EDIT: Antes de surgirem as opções em cima necessita de clicar aqui:

Não, essas opções todas não me aparecem.. só Refresh e Load Driver..

Então tenho de reiniciar o sistema com o CD dentro, é isso?

Sim. Deve sempre reinstalar o sistema a partir do arranque, não directamente do Windows.

Não sei se viu a edição que coloquei na mensagem anterior.

Vi sim, vou então experimentar dessa maneira, pois tenho sempre formatado a partir do windows

Obrigado e até já

Problema resolvido!

Windows instalado corretamente, HDD formatado e apagado, estando agora numa partição apenas! Assim que tiver tudo instalado mando pic de como ficou, pelo menos parece-me estar bem agora!

Obrigado mais uma vez pela ajuda DJPRMF

Aqui está:

Não sei se é importante, mas aqui fica o salto de pontuação de 5,9 para 7,5 só pela mudança do SO para um SSD...

Suponho que quando fizer upgrade no processador, ficarei com 7,8 de indice de desempenho windows, uma vez que neste momento é o processador que me dá a pontuação mais baixa, e melhorando o processador, se chegar a 7,9 então passará a ser a RAM a dar a pontuação mais baixa, de 7,8..

Sendo sincero, esses valores do Windows nunca foram correctos. O Windows Index não é propriamente o melhor meio de verificar o "desempenho" do sistema...

Não se baseie no mesmo (alias, no Windows 8 já nem existem)...

Eu até que acho que tem a sua lógica uma vez que o windows 7 mostra o valor do indice de desempenho pelo valor mais baixo...

Como esse valor era o do disco primário que era um WD 500GB Green, que é bem mais lento que um SSD, a diferença de pontuação mudou de 5,9 para 7,5.. tal como a velocidade a que o sistema inicia agora (cerca de 3~5 segundos) também mudou 

Mas claro que aquilo é apenas para ter uma ideia.. Para testes de sistema certamente existem outros mais realistas..