I installed kernel-package 12.014 on a lenny host and indeed rebuilding without clean in between works. Though a lot of file copying seems to happen in every build, but that's not too much. Thanks Manoj! -Mikko