Cristian y Vicens me explicaron ayer lo que era un Smart Contract en Ethereum de forma sencilla: básicamente es un archivo compuesto por un trozo de código ejecutable más un trozo de datos que uno de los sujetos que intervienen en el «contrato» envía a la red Ethereum.
Ese Smart Contract se ejecuta en los nodos de la red desde donde se comunica con el/los otro/s sujeto/s parte del contrato. El Smart Contract se programa en Solidity.
Ya se que he simplificado mucho y que no he hablado de permisos, Ethers y 50 cosas más así que si quieres saber más puede echar un vistazo a The Greeter o a Coindesk.