Ayuda con el Grub!

Hola a todos! Les paso a contar: En mi notebook tenia instalados Windows 7, Ubuntu 12.04 LTS y Debian 6 LIHUEN de la UNLP (Argentina). Resulta que el Debian lo tenía en una partición de C, y antes de anoche lo borré desde Windows. Y cuando inicio la máquina me aparece el msj:

Grub loading!
error: no such partition
grub rescue>

Bajé el Super Grub 2 Disk, Rescatux y no logro arrancar el SO. Incluso configure desde el Setup el orden de booteo, y cuando llega a cargar el CD me tira el msj:

Reboot and Select proper Boot device or Insert Boot Media in selected Boot device and press a key

No sé que más hacer.. Si alguno me puede dar una mano, se lo voy a agradecer.