Sous débian pour la compilation noyaux il y a un tuto pas mal sur la compilation du noyau façon debian. On le trouve très facilement en cherchant un peu. Perso, je l'ai fais parce que je m'ennuyais, mais maintenant, tant que ça marche, les précompilés marche aussi bien alors. :D
Fedora a aussi une très grand communauté, comme Mandriva (pas Mandrake :D ).
Et toutes les distributions gère bien les dépendances, a part Slackware à ce que j'ai lu, car non essayé et elle ne me tente pas du tout ^^.