Исправление Lennier, (текущая версия) :
Через make-kpkg делал.
В следующий раз добавляй к команде ключик --initrd. Тогда при установке ядра он будет сам создаваться. И немного жаль что вы не хотите в патчсет добавить ureadahead. Безобидный патчик для тех кому не надо, а для тех кто в курсе и для убунты - ускоряет загрузку.
Исходная версия Lennier, :
Через make-kpkg делал.
В следующий раз добавляй к команде ключик --initrd. Тогда при установке ядра он будет сам создаваться.