Due to the absence of effective fungibility for bitcoins, all bitcoins are traceable back to their coinbase transactions. A taint-tracing service could allow a community of bitcoin users to agree to consider coins created in "empty" blocks to be less valuable than those created in normal blocks.
This would allow for retrospective punishment of the antisocial miner and those unlucky or unwise enough to accept their coins at face value.

ByteCoin