You need 32 (i386) bit libraries for the code sorcerer toolchain. One simple way to do this is in an i386 chroot or virtual machine.
In a fresh minimal Debian Unstable install,
% sudo apt-get install git build-essential zip gawk libtool gettext \
automake autoconf nasm unzip gettext flex bison libsdl-image1.2 \
liblzo2-2 lzma python openjdk-7-jre-headless \
texinfo libxml-parser-perl wget pkg-config swig cpio zlib1g-dev
Note that as of current (2012-10-10) Debian Unstable, python defaults to python 2.7. Earlier pythons (or python3) will not work.
% keytool -genkey -keystore ~/.android/debug.keystore -v -alias \
androiddebugkey -dname "CN=Android Debug,O=Android,C=US" -keypass \
android -storepass android -keyalg RSA -keysize 2048 -validity 10000
% make amlogic_xios-xbmc_defconfig
% make