Receta de Mario en la lista de usuarios debian en español
 
[Desde un live-CD como knoppix]

mkdir debian
mount -t ext3 /dev/hdXXX /mnt/debian

mount -o bind /dev /mnt/debian/dev
mount -o bind /proc /mnt/debian/proc
mount -o bind /sys /mnt/debian/sys
chroot /mnt/debian

mkinitrd -o /boot/initrd.img-XXXXXX XXXXXXX
------------------------------^
archivo de salida
----------------------------------------^
versión del kernel a la que vas a hacer el initrd

las XXXXXX es la version de tu kernel borrado
P.e: mkinitrd -o /boot/initrd.img-2.4.27-2-686 2.4.27-2-686
o

dpkg-reconfigure kernel-image-xxxxxx
dpkg-reconfigure
exit (salida de chroot)

umount /mnt/debian/dev
umount /mnt/debian/proc
umount /mnt/debian/sys