I just did this a few days ago...
You deleted the partition with the actual GRUB installation on it. I could not find a way to get it back, so I ended up clearing the whole thing off.
Just live-boot an OS, copy all your needed files, and then fresh install your OS again.
makman99
Junior Poster in Training
68 posts since Jan 2010
Reputation Points: 12
Solved Threads: 13