Just for the records: If compiling with make-kpkg fails, try the following command.
DEB_HOST_ARCH=armel fakeroot make-kpkg --arch arm --cross-compile arm-none-linux-gnueabi- --append-to-version=-kirkwood --revision=1.0 --initrd -j 2 kernel_image kernel_headers