What sort of resources does it require compared to the Minimig core? The comparing of Xilinx to Altera gate counts is almost impossible so I guess comparing the synthetic CPU size versus the Minimig core on your setup would give us a clue as to how big it actually is and the minimum size FPGA required to contain it all. I would imagine the whole thing is too large to fit in a XC3S500E.
