Les manips ont été réalisé sur une debian lenny (l'actuelle debian stable au moment d'écrire ces lignes) avec un noyau 2.6.29 en provenance des dépôts sid. Première chose, installer les sources du noyau ainsi que le patch debian : 
aptitude install linux-source-2.6.29 linux-patch-debianlogo
Je pars du principe que vous avez déjà un environnement de développement d'installé, les gcc/make et compagnie ainsi que les lib*-dev qui vont bien. (petite précision, toutes les manips qui suivent sont à faire en root) Une fois les sources installées, on décompresse l'archive : 
cd /usr/src/ && tar xjf linux-source-2.6.29.tar.bz2
A la suite de ça, je copie le fichier de config du noyau standard dans le dossier des sources 
cp /boot/config-2.6.29-2-686 /usr/src/linux-source-2.6.29/.config
On lance ensuite l'interface ncurse de personnalisation du noyau via la commande 
make menuconfig
il faut bien entendu vous trouver dans le répertoire contenant les sources au préalable. On va dans la section Device Drivers, puis à l'intérieur, dans la sous section Graphics support. On active ici Bootup logo, et à l'intérieur, on active au moins une des trois possibilités offertes. Si vous voulez customizer/alléger c'est la dedans que ça se passe. (à réserver à un public averti)
Une fois les ajustements faits, on quitte le menu via la touche escape(échappement en bon français) en validant les changements lorsque c'est demandé. Puis toujours dans le répertoire des sources, on lance la compilation avec la commande 
make-kpkg --added-patches=debianlogo --initrd kernel-image
Quelques secondes après le lancement de la compil, il vous sera demandé si vous voulez activé le patch debianlogo. Répondez par l'affirmative puis attendez bien gentiment la fin. Une fois terminé, vous trouverez dans le repertoire /usr/src/ un fichier linux-image-2.6.29_2.6.29-10.00.Custom_i386.deb (si vous êtes en 32 bits, et si vous n'avez pas spécifié un nom ou numéro de version particulière). Ne vous reste plus qu'à l'installer via dpkg -i et à admirer au prochain démarrage.