Sorry to say, you will need a copy of binutils that supports x86_64 code. You can download it from
www.kernel.org and compile it to support your athlon64. Unfortunately I don't know much as I also recently purchased an athlon64 laptop and am new at this. I think that to compile for this processor you need to add an 'ARCH=x86_64' at the end of your make commands.
make menuconfig ARCH=x86_64
make all modules_install ARCH=x64_64
Then you'd fetch your bzImage from the arch/x86_64/ directory.
This is my guess, I've got more to sift through, like...
cc1: error: code model 'kernel' not supported in the 32 bit mode
good luck, I'll need it too...
One more thing, you might want to download gcc-3.4.1. It supports the -march=athlon64 option.