I was recently struck by the thought that the blockchain might be ideally suited for the creation of some kind of "digital stamp". As with real stamps, different artists could publish and sell stamp designs of varying quantities. For uniqueness, perhaps aberrations could be algorithmically introduced based on each stamp's unique blockchain hash. The stamps could then be used to creatively sign communications and transactions, with inbound stamps showing up in the recipient's digital stamp collection. (Or maybe they could somehow be tied in to miner fees, to make them function more like the real thing.)
With the blockchain, it seems we finally have a way of assigning scarcity to digital assets. The only problem would be the social value of such goods, but things like CryptoKitties make it clear that this would hardly be a problem. People seem to love collecting rare things, even if the rareness is strictly algorithmic.
I think it would feel great to receive a communication signed by a particularly rare or interesting e-stamp!