While setting up a PPC cross-compiler environment for OpenBIOS, I noticed that the default cross-compiler prefix is set to 'powerpc-linux-gnu-' as opposed to 'powerpc-elf-'.
Is there any reason you want -elf instead of -eabi? :-)
Is there any particular reason that we need the linux platform version, instead of the elf version which is used by SPARC? The reason I ask is that the Linux platform version is much much harder to compile as you need an extra set of glibc headers and have to bootstrap the gcc build by hand in order to produce the working final compiler.
Use --without-headers, and maybe some of the --disable-* flags, and you don't need glibc (or any other C library). Oh, and --enable-languages=c of course.
Segher