Bem-vindo ao Ask Ubuntu! Há uma regra que um disco rígido com um registro mestre de inicialização (MBR) só pode ter quatro partições "primárias" ou três partições primárias e uma partição "estendida" (que pode conter mais partições). Se você precisar de mais de quatro partições no total, deverá criar uma partição estendida. Você provavelmente não pode criar uma partição swap porque você já tem três partições, e você precisará de mais uma para o Ubuntu e outra para a partição swap, que faz cinco, então você precisará de uma partição estendida.
Existe um programa no Ubuntu DVD ou pendrive USB chamado Gparted (que significa editor de partições gráficas). É uma ótima ferramenta para redimensionar partições (e também para criá-las e excluí-las).
A maneira mais fácil de resolver o problema é inicializar o DVD ou pen drive do Ubuntu, executar o Gparted e redimensionar a partição do Windows conforme necessário para obter algum espaço livre. 75 GB é espaço suficiente para o Ubuntu, para iniciantes, se você tiver um disco pequeno. Deixe o espaço livre em um bloco não alocado contíguo. Em seguida, reinicie para o Windows para que ele possa executar o chkdsk, que é executado após você redimensionar sua partição, para que você saiba que o Windows está satisfeito. Em seguida, inicialize o DVD do Ubuntu ou o pen drive USB e escolha a opção "instalar ao lado do Windows", que aparecerá magicamente se houver espaço não alocado suficiente no disco rígido. "Instalar ao lado do Windows" criará automaticamente uma partição estendida, conforme necessário, e uma partição ext4 para o Ubuntu e uma partição swap.
Boa sorte!