I once wrote a brainfuck interpreter in assembler which would run at boot time. It's Turing completeness closer to the machine.

But the internet already thought of that and crazier things: http://www.masella.name/technical/BF-CPU.pdf