A previous article in this blog was dealing with building an optimized Linux kernel for Debian GNU/Linux on a PlayStation 3. This however required to build the kernel on the PS3 itself, while you may also have a powerful multi-core PC which should be able to do the job a lot faster.
This article deals with compiling a kernel Debian package on a PC running Debian GNU/Linux, through the use of a cross compiler.