dal gestore dei pacchetti , se hai installato debian completa di un iterfaccia grafica sia pure minimale visto l' uso come server , lanci synaptic , lo cerchi (linux-image-2.6.xx ....pael..i386.deb) lo selezioni e lo spunti per installazioni e procedi. Il resto lo fa da se il gestore dei pacchetti.
Al riavvio , nel menuu di grub lo troverai come prima opzione d'avvio.
Quando sarai più che certo che funziona tutto regolarmente , i kernel vecchi li disistalli.