O XP não possui nenhuma ferramenta interna para particionamento, então use o gparted do liveCD para reduzi-lo, mas reinicie o XP imediatamente para que ele rode o chkdsk.
O XP supostamente funcionará em 10 a 15 GB, mas você precisa ter cerca de 30% de espaço livre na partição NTFS para o Windows funcionar bem. Com 10% de desconto, praticamente pára de funcionar e a desfragmentação pode demorar uma eternidade.
Quanto espaço é usado no seu XP isntall? E você pode limpar alguns dados?
O Ubuntu pode instalar em 10 GB, alguns instalados em 5 ou 6 GB, mas precisam ser mantidos continuamente. Se instalar o Lubuntu ou o Xubuntu, menos espaço é necessário e se um computador antigo, o Lubuntu, pode ser uma escolha melhor. Você também precisa trocar o equivalente a RAM se tiver 2 GB ou menos de RAM. Se você só tem 512GB ou RAM, então você precisa de swap para ser 2X RAM e não pode realmente executar o Ubuntu completo e ter que usar o Lubuntu.