Ok, sono tornato; scusate l'attesa ma avevo altre cose da fare.
Dunque: ieri sera mi sono fatto una debian live amd64 e ho provato a installare il kernel come mi era stato suggerito, ma senza riuscirci.
Oggi ho tentato un metodo un po' artigianale, ma che ha dato qualche frutto: ho semplicemente copiato l'immagine del kernel della live nella cartella /boot della mia debian e aggiustato di conseguenza il file di configurazione di grub.

Non funziona benissimo ma incredibilmente parte!

Nel senso che in fase di boot vedo alcuni errori, ma tutto funziona fino a quando si arriva alla schermata di login (gdm) dove il sistema si pianta. Dando a grub l'opzione "single" ho invece un login utilizzabile (ovviamente solo testuale), e direi che a questo punto ci siamo.
Ancora non sono riuscito ad installare un kernel (dpkg mi parla di dipendenze irrisolte) ne' a far funzionare la rete, ma direi che dovrebbero essere cose risolvibili.
Il punto fondamentale e' che adesso il sistema si avvia.
Probabilmente avrei fatto prima a reinstallare tutto, ma volevo riuscirci.
Grazie a tutti e ciao

In realtà non penso che il sistema si pianti del tutto, mi sembra più che altro che il server X avviato da gdm non mi dia l'uso ne' della tastiera ne' del mouse. Probabilmente questi e gli altri errori che vedo dipendono dal fatto che avvio il sistema con una immagine del kernel messa lì in modo improprio: neanche c'è la relativa cartella in /lib/modules! Mi sembra già un miracolo che si avvii così...
Adesso però non mi interessa mettere a posto questi aspetti, voglio invece installare un kernel in modo consono (quindi tramite dpkg/apt) e soprattutto capire cosa ha causato la rimozione di tutte le immagini presenti. Da quel che capisco un problema di dipendenze irrisolte ha causato la rimozione di linux-base, che a cascata si è tirato dietro il resto. Il tutto mi riesce difficile perché non mi funziona la wireless e non ho fisicamente altri modi di accesso alla rete.
Ci lavoro un po' e poi vi informo.
Grazie ancora a tutti e ciao