I asked about running GHCI on something like the Arduino due, and was told that there wasn't enough CPU on it for that.

How about getting it running on something like a PyBoard?
http://www.adafruit.com/products/2390