Avoir un bon /etc/apt/sources.list

À compléter

Mises-à-jour

À faire assez souvent (je le fais environ une fois par semaine) :
apt-get update (synchronisation : à faire avant de faire une mise-à-jour)
apt-get upgrade (mise-à-jour générale)
ou
apt-get dist-upgrade (à faire avec sid (unstable) !)
apt-cache search regexp (cherche regexp dans les noms et descriptions des paquets disponibles)

Installer un nouveau noyau sans se fouler :

Installez Grub si vous ne l'avez pas (voir Grub vs Lilo)
apt-cache search kernel
Faites votre choix dans la liste et :
apt-get install kernel-image-n.m kernel-headers-n.m
Redémarrez et votre nouveau noyau est disponible dans Grub.

Outil graphique

apt-get install synaptic