Stimmt, GCJ wäre einen Versuch wert.

SimpleRTJ sieht interessant aus, da steht aber, dass es mindestens 18kB Ram benötigt. Ausserdem ist es viel langsamer als C.