Eu usei o CD de recuperação do Windows Vista e use o prompt de comando para digitar:
bootrec.exe /fixmbr
bootrec.exe /fixboot
Isso me permitiu inicializar o Vista. Então baixei o EasyBCD para configurar meu bootloader para o XP.
A partir daí, consegui inicializar o XP ou o Vista.
O próximo passo foi reinstalar o grub2 na partição onde o Ubuntu foi instalado (não sei se isso foi necessário, mas eu fiz isso antes de testar se o EasyBCD foi capaz de adicionar o bootloader para o Ubuntu) usando o disco Super Grub2 arrancar nele. Então, usei o EasyBCD para adicionar o Ubuntu.
Agora, tudo funciona bem, exceto pelo meu ping no LoL ... (ele ainda faz esses picos de lags no XP, então deve ser minha antena sem fio ou algo assim) Estranhamente, jogar LoL usando wine no Ubuntu estava me dando um ping estável no mesmo computador com o mesmo hardware.
De qualquer forma, obrigado pela ajuda.