Like myself I hit the panic button but after kicking the cat a few times I proceeded to google and began searching for a answer.
The simple stress free solution which doesn't work for all phone type's is to install skipsoft
The program can restore your recovery,root, and so much more . works with almost all phone providers......
Now for everyone else who phone isn't supported with skipsoft my plan B suggestion is to check out
http://forum.xda-developers.com/show...php?p=42407269 and follow the directions to be able to adb & fastboot
which is pretty much what skipsoft does just not automatic, you'll have to run some commands .
I hope this leads you to a solution