AMIX

The American Information Exchange operated back in the 80s and early 90s as a marketplace for information and contractual relationships.

http://www.erights.org/smart-contracts/history/ (E-Rights, Smart Contract)

For a while, AutoDesk (John Walker) was an investor.

http://www.fourmilab.ch/autofile/www/chapter2_76.html