Tenho certeza que você está bem com 4 partições. Que você precisa usar uma partição estendida com partições lógicas dentro dela, para ultrapassar 4.
Eu tentava Super Grub Disk para inicializar o sistema Windows.
Se, por acaso, você estiver realmente executando o Windows Vista ou 7, você pode usar a ferramenta incrível EasyBCD para configurar um ótimo menu de inicialização.
No entanto, como você está lidando com o XP, depois de confirmar que pode fazer o boot do Windows novamente, eu acabei de entrar no Linux e trabalhar para fazer com que o Windows inicie o trabalho com o grub novamente. Eu acredito que o comando "update-grub" irá regenerar o menu grub nos sistemas Ubuntu. Eu sugiro que você explore isso um pouco.
Em termos de troca no Linux, você pode funcionar sem nenhuma troca. Concedido, geralmente vale a pena ter algum espaço de troca disponível. Você pode gerar um arquivo de troca, em vez de uma partição, se desejar. Eu suspeito que a partição é mais eficiente em termos de velocidade. Se você quiser instruções sobre como gerar um arquivo de swap no Linux, me avise.