Building amd64 kernels on i386

[Brice Figureau <brice+debian@daysofwonder.com>]

Hi,

I own an amd64 server on which no gcc environment has been installed for
security reasons.

The only other machine on which I can build a kernel is my i386.

A long time ago (I mean the last time I wanted to build an amd64 kernel
on my i386 machine), I was following the woody-chroot thing that was in
the amd64 FAQ (but disapeared).

Now I have to build a new kernel and I want to produce a kernel package
with the help to make-kpkg (for ease of distribution of the kernel and
modules).

I naively tried the following:
$ make-kpkg -arch amd64

But it complains about missing 'amd64-linux-gcc' which makes sense
(although gcc -m64 could work fine).

Looking at this list, I saw a few posts mentioning a package
kernel-image that could help cross-compile the kernel.
Unfortunately I can't find this package as it doesn't seem to be part of
neither sarge nor sid for i386 or amd64.

What should I do ?
Thanks for any answers pointing me in the right direction.
--
Brice Figureau