If you have a alternate boot disk or a backup boot disk I would suggest trying that.
If your boot disk does not have an alternate for just such an occasion, I would strongly advise you to get one installed. Also, if possible get a backup boot device that is not used except for instances like this.
However, in this case, without the above resources, restoring from a CD may be your only recourse.