It's always been possible to embed messages in transactions and the blockchain in general. It's full of stuff if you look.
This transaction is embedding a message inside of a non-standard output script, which shouldn't be possible.
It is restricted by the standard Bitcoin client implementation. Neither the transaction scripting language[0] nor the transaction[1] restricts it, so you would need to do it yourself or write a custom client to embed a message.
http://garzikrants.blogspot.com/2013/04/on-bitcoin-data-spam...