I've encountered the same problem.The devel/gcc package is missing for amd64 in testing (etch) branch (http://packages.debian.org/testing/devel/gcc).
The Stable and Unstable are fine. Looking forward to see this bug corrected. Thank you, Best Regards, Andre Brioso