Lots of historians consider programmable looms to be the first computers, even though they're not Turing-complete.
Cellular automation is Turing-complete, but is not a program.
Turing-complete is a fun thing to talk about in college theory classes, but has limited practical use outside of academia.