Magic the Gathering? You made my day. Of course, even rocks can be Turing-complete :) http://xkcd.com/505/
Rocks don't have their own rules on how to "execute." Calling the rocks Turing-complete is like pointing to a Turing machine's tape and saying it's the tape that's Turing-complete :-P