It appears that when you installed Fedora, you installed Grub bootloader to the mbr and booted both systems with Grub. Since most of the Grub files needed to boot are in the root partition you deleted, you are not able to boot. If you have only vista now, you will need to re-install its bootloader to the mbr.
To repair Vista bootloader, boot up from Vista Installation DVD and select Repair Your Computer option (its below Install Icon). Select Windows Vista -- Command Prompt.
Execute this at command prompt:
Another option is to use EasyBCD, download and instruction pages listed below:
I've never used vista but the instructions above are from the microsoft site and people seem to have success with EasyBCD.