In roughly this vein, I wrote a brainfuck interpreter in the lambda calculus a while back, it was fun

https://github.com/MichaelBlume/lambdafuck