Forth was my first thought when I read the article -- it seems like a perfect fit for a project like this.
Here's the first of a great series of articles from 1993 about implementing Forth on 8/16-bit computers: http://www.bradrodriguez.com/papers/moving1.htm