Vista's setup disc should work, if it's of any use. There are sites on the net that provide you with download links to boot disks, or you could just as well do it with your Vista if it's working. After that it's safer to try and run XP's fixmbr, I think it should work but since I don't (and won't) own a Vista copy I couldn't know for sure. There was a change or update in the tool somewhere around XP's older days, but I think the newer version should work with Vista. Of course you can have a Linux live-cd just in case and if it goes wrong, reinstall GRUB or LiLo to be able to boot somehow.
I know Windows' tools suck when you have to do real work. Can't you "force" Vista re-write MBR? Kinda stupid
