I've managed to successfully build Yusuke Endoh's Quine Relay, which appeared on HN earlier today. Endoh is one of Ruby's core committers. You can experiment with the code on an Ubuntu 13.04 small instance using AMI ID ami-744b351d. I had issues compiling Fortran77 and Intercal. Switching to a different architecture for those intermediary steps solved both problems. I think in both cases it was an issue related to available memory, but I'm still digging into it. You can download all the intermediary code here.