Comment by tlrobinson

If I understand correctly, these people are using special software to encode data in transactions, namely the output addresses. You can only embed arbitrary data in blocks if you're able to mine a block (like Satoshi's headline in the genesis block and Dan Kaminsky's Ben Bernake ASCII art), otherwise you need to encode it in the transaction data.