Introduction
Ubuntu is pretty problematic to build cross tools, and you need a clean debian for using the "emdebian" toolchains
Details
$ *mkdir /opt/debian-chroot*
$ *cd /opt/*
$ *sudo debootstrap sid ./debian-chroot http://ftp.fr.debian.org/debian *
Next chroot into it properly. Update the debian, and install the emdebian tools.
$ *sudo chroot /opt/debian-chroot /bin/bash*
# *aptitude update && aptitude dist-upgrade && aptitude install emdebian-tools*
...
After 200M of download and such, you're setup !