Zuerst mal die nötigen Build-Tools und -Quellen installieren:
sudo apt-get install fakeroot kernel-wedge build-essential makedumpfile kernel-package libncurses5 libncurses5-dev
sudo apt-get build-dep --no-install-recommends linux-image-$(uname -r)
Danach geht’s weiter mit den Schritten aus diesem Beitrag.
Auf Debian Lenny ist die Installation mit dieser Anleitung erfolgreich verlaufen.