Hal Finney wrote a BASIC interpreter for the Mattel Intellivision in about 2K of ROM.

Of course, Hal was a genius.