btcmsg seems to be using proprietary software to encode and decode messages in the blockchain.
Did they expose their algorithm? If they shut down tomorrow, how can someone decode messages he stored using their service?
Their FAQ links to a document that describes the protocol, and they provide an open source Python client to decode the messages. The server implementation is also open source.
I put the client files + protocol spec on a github gist, just in case.