Está travando quando?
Depois que voce passa todos os passos do instalador? Quando aparece aquele tela de "X% concluído"?
A primeira vez que tentei instalar o Ubuntu, chegava em 66% e dava um erro de leitura.
Descobri que era devido a velocidade de gravação do CD.
Gravei outro CD em 4x e resolveu o problema.
Outra coisa:
Quando aparece a opção de escolher onde instalar:
Você escolheu definir manualmente?
Se escolheu, quando aparece a nova tela, você escolhe a partição e não está se esquecendo de "editá-la"?
É nesso ponto que você define o formato (ext3, ext4, etc...) e a raiz (/).
Também é aqui que você marca a partição para ser formatada no formato escolhido.
Veja aqui que a qualquer partição pode ser editada:
http://2.bp.blogspot.com/_a9h1VsQGnDY/ScZCT4rSyuI/AAAAAAAAAIE/dA1iy0eroBg/s400/particao-editar-root.pngPelo que entendi, você deixou particionado pelo XP, e salvo engano, ele só formata em NTFS e FAT32.
O XP só cria a partição.
Você deve, através do CD, formatá-la no formato aceito pelo Ubuntu (ext3, ext4) e definir a raiz(/).