protip: just because something is visible at blockchain.info, that something is not necessarily embedded in The Blockchain.
But it *is* possible to embed messages in the blockchain, isn't it? Only it is strongly discouraged, I gather?
I would say that it is less discouraged and more that you would really need to know what you are doing to even be able to decode the message, making it a bit of a moot point if you are trying to communicate to the masses