Blockchain.info permite añadir mensajes a las transacciones, pero es una cosa exclusiva de blockchain.info. Aquí tienes un ejemplo de una prueba que hice
https://blockchain.info/es/tx/ecb22f66c49abed01d7525e2bfdc23c1b776028326976d51f9b7e63906868980
luego si que se puede añadir mensajes en la cadena de bloques para que perduren para siempre, pero eso es algo mas complicado.