Talvez a solução mais adequada:
1º - Desfragmente suas partições antes de mais nada, ainda mais se você vai usar espaço de alguma NTFS que já possua dados. É essencial este passo para que não ocorram erros e dados corrompidos.
2º - Pode ser usado o particionador do próprio Ubuntu 7.04, mas não esqueça você tem que ir para o particionamento manual, ele é extremamente intuitivo, sem dificuldades.
3º - Crie uma partição para o Ubuntu (REISERFS ou EXT3, prefiro a primeira), outra Swap e ainda uma outra, caso você queira, colocar seu /home em separado.
No meu caso possuo um partição FAT32 onde colocos todos meus arquivos, para que o Windows e o Linux tenham acesso... mas neste caso é mais uma questão particular. O Ubuntu vai acessar tranqüilo as partições NTFS, só que há entre vírgulas na questão de manipulação dos dados, mas isso já outra conversa.
Assim fiz e obtive sucesso...
Depois é só partir para o abraço...