In short, I spent roughly four hours this morning installing various code on the NSLU2 and now have a working (I think) version of Icecast. Notes here.
If you're going to attempt the same build, it's probably a good idea to devote a Saturday to it cause it's not a simple process.
Now build MPD and write the start up scripts. I'll keep you posted.