David, não é necessário reduzir o tamanho da partição do Windows. As novas versões do Ububtu Linux possuem um instalador direto do Windows. Basta colocar o CD/DVD com o Windows ligado e instalar o Ubuntu como se fosse um programa comum. É possível inclusive desistala-lo através do Painel de Controle.
De qualquer forma, se você usar o Windows Vista ou Windows 7 é possível fazer essa realocação sem nenhum software adicional. Clique com o botão direito no ícone Meu Computador na sua Área de trabalho e escolha a opção gerenciar.
Vá em Gerenciamento de Disco, clique na unidade que deseja alterar o tamanho, embaixo aparecerá uma descrição gráfica da unidade selecionada. Clique com o botão direito e escolha Diminuir volume. Aguarde alguns instantes.
Selecione o tamanho da unidade que deseja diminuir e clique em OK. Aguarde.
Aparecerá um novo gráfico agora preto (o outro era azul) clique com o botão direito na área preta e selecione Novo Volume Simples. Vá avançando e clique em OK.
Abraço!