I install many packages to build GCC on my system.
I did:
apt-get build-dep gcc apt-get build-dep gcc-4.4 apt-get install libmpc-dev
It seems that libmpc is requirement since GCC 4.5 (but not for 4.4).
Besides, I install to build GDB on my system:
apt-get install libncurses5-dev