GRUB is certainly the most likely of anything to work. But deleting the EISA partition and making things more normal would insure it. I know that GRUB on the Super GRUB Disk shows the recovery partition and offers to boot to it on most machines, even if the original MBR has been modifiied or destroyed.
So I guess you can do just about anything you set out to do. It's being able to recover that always proves to be the problem. But if you have Vista recovery media, or the recovery partition is bootable with GRUB, you should be able to get back where you started even if that small EISA partition is gone.
There's no substitute, however, for a disk image to recover with.
PS. There are tools, like MBRFix and MBRWizard, as well as some of the listed partitioning tools, that allow backup and restore of the MBR. If you have backups along the way, the path back will be easier.