I have precompiled the kernel for those who want to give it a try.
Run 0xFFFF -p zImage-rx-34-2.6.18.bin -R to flash the zImage to your Nokia N800.

See http://www.kernel.sg/roller/eugene/tags/n800 for more information.