Take a look at this thread in the archives:

http://lists.linuxppc.org/linuxppc-user/199907/msg01059.html

Similar problem (90M executable), and the solution seems to
have been to use shared libraries.

Emmanuel STAPF wrote:

Indeed my problem is supposed to be around 50MB in size and as you
guessed I can't make it smaller.

I looked at the mailing list archive but I could not find what I should
use to make `ld' link my object files. So if anyone as the solution do
not hesitate to share it.

Thanks,
Manu

** Sent via the linuxppc-dev mail list. See http://lists.linuxppc.org/