DanielNKT-RJ, Não faça nada pelo Windows, particione o hd pelo Gparted que vem no modo live do Ubuntu. Depois mande instalar 'manualmente', Escolha o sistema de arquivos 'ext4', o tamanho da partição e mande montar em "/"(crie a 'Swap' também, fica a seu critério eu sempre coloco a mesma quantidade de ram).
[]'s
Pelo que entendi ele já particionou pelo Windows (ele criou um espaço não alocado), só não compreendeu que a partição que ele criou (este espaço não alocado) já está pronta para receber o Linux.
Daniel, mais algumas coisas:
1. este espaço não alocado que você criou deve ter uns 20gb ou mais, sobretudo se você for usar o segundo tutorial, já que neste caso os documentos vão ficar em separado, caso contrário acho bom ampliar até cheagar a pelo menos esse valor.
2. você pode criar (depois que chegar na parte da instalação avançada) três partições em vez de duas (neste caso além das partições swap e "/" que o tutorial já recomenda você criaria também a partição "/home" e formataria ela também em ext4, só depois avançaria... neste caso a partição "/" deverá ter entre 5000 e 10000, a swap como já dito acima em torno de 2000 e o espaço restante ficará com a "/home".
A vantagem desta opção é que ela facilita a manutenção da configuração e dos arquivos em caso de futuras mudanças de distribuição linux.
Aliás, será que depois de ter liberado espaço no HD pelo Windows a opção de instalar ao lado já não está aparecendo?