crosstool-ng-1.19.0.tar.bz2
の場合以下が必要になります．

[EXTRA] Patching 'gmp-5.1.1'
[EXTRA] Patching 'mpfr-3.1.2'
[EXTRA] Patching 'mpc-1.0.1'
[EXTRA] Patching 'binutils-2.22'
[EXTRA] Patching 'gcc-4.8.1'
[EXTRA] Patching 'newlib-1.20.0'
[EXTRA] Patching 'gdb-6.8a'

apt-get build-essentialなど基本的なパッケージをいれて，それでも足りなければここからとってきましょう．

sudo aptitude -y install build-essential vim emacs git \
  mercurial python3 python2.7 python-dev libzip-dev \
  automake libncurses5-dev gperf bison flex gawk \
  libtool libexpat-dev expat
sudo apt-get install texinfo
sudo apt-get build-essential
sudo apt-get install gcc 
sudo apt-get install libtool-bin
sudo apt-get install python-dev
sudo apt-get clean
sudo apt-get autoremove //容量を確保するため