Have you tried the make-kpkg method? I've never run into any of these issues that keep popping up about kernel compiles, etc. Here is my make script:
fakeroot make-kpkg --append_to_version -k8 --revision=0.1 --initrd kernel_image
The result is a .deb file.