Okay, so I built myself an arm-elf cross compiler, with a cross binutils and newlib. Got it. No problem. It took a little monkeying around, but the Frodo source now compiles happily. I'll have a white bar fix done in no time!
Well, except for one problem. It won't link. Now, I'm aware of...