Ok, eu consegui consertar isso, então pensei em postar as etapas para o caso de alguém ficar em uma situação parecida.
Primeiramente, determinei que os comandos que eu executei passaram por cima do registro mestre de inicialização, assim como da tabela de partições. Nada mais foi danificado.
O processo de reparo do Windows havia escrito alguns dados ímpares na tabela de partições. Então eu corri novamente MBRWiz / Wipe = head e / Wipe = MBR para voltar a zero.
Depois disso, executei o testdisk novamente. Desta vez, detectou com precisão que não havia nenhuma partição. Eu tive que executar uma varredura profunda e encontrou todas as partições anteriores, incluindo a partição de reparo, XP e Vista.
Após recriar as partições (eu fiz isso simplesmente usando as configurações padrão do testdisk para as partições encontradas automaticamente, e simplesmente mudei seu status de "D" (excluído) para "P" (primário) ou "*" ( boot)) e vendo meus dados intactos (grande alívio!) eu precisava fazer a partição inicializável (desde que eu tinha marcado a partição como inicializável, faltava o MBR adequado).
Para fazer isso eu inicializei do meu DVD do Windows. Executei o fixmbr e o fixboot - que, embora não tornassem o sistema inicializável, permitia que o DVD do Windows visse o sistema operacional. Em seguida, executei o reparo de inicialização automatizado do Windows Vista, que fez algumas alterações, e recebi uma nova mensagem de erro. Então, eu corri uma segunda vez, e voila, tudo corrigido e eu estava de volta no Vista.
O único efeito colateral negativo foi que não pude mais inicializar no XP, mas acontece que ter o dual boot com o XP foi o que me impediu de atualizar o Vista para o SP2 ou o Windows 7. Consegui todas as minhas coisas naquela partição , removi-o e agora estou executando o Windows 7 (executando uma atualização, que funcionou perfeitamente) com tudo completamente intacto.
Obrigado a todos pela ajuda.