Rob Landley was at one point working on an interesting project to combine a fork of the Tiny C Compiler (tcc) with QEMU's Tiny Code Generator (TCG) to create a compact, BSD-licensed drop-in replacement for gcc and binutils that would work on all the platforms supported by TCG:
http://landley.net/hg/qcc/file/tip/todo/todo.txt
It seems like a pretty cool idea, so I'm hopeful that eventually he'll have the chance to hack on it and get it working.