On my openSUSE 11.2 system, the iberty library is part of binutils-devel.
Try installing that package, or else you can also try using gcc from the ThirdParty instead of your system compiler. This gcc should normally have iberty as part of its build.