I heard about http://recursivecharacters.com last week at a lisp meetup. Just an art project, doesn't actually have an evaluator, but the author went to some detail to describe how an evaluator might work.