The problem is that Easy Debian is a combination of packages from lenny (stable) and squeeze (testing), but squeeze is deactivated by default. You should activate squeeze by uncommenting the corresponding line in /etc/apt/sources.list (in Debian chroot). Then run "apt-get update" before installing gcc. (But don't run "apt-get upgrade" as this would replace all lenny packages by squeeze ones and this could break certain things. Btw, is that still an issue, qole?) After that I'd recommend commenting out the squeeze repository again.