user2597: When sending a transaction using a wallet at blockchain.info you can add a public message. This message shows up when viewing the transaction at blockchain.info. 
Is this message embedded in the actual block chain or is it just a record in the database of the server of blockchain.info?

user153: It did for a few days, before the blockchain.info operator concluded blockchain bloat was not good for Bitcoin.  Now those are only stored on Blockchain.info hosts.
For more details, see:

http://bitcointalk.org/index.php?topic=40264.msg1165261#msg1165261
https://bitcoin.stackexchange.com/a/4709/153


2597: <p>When sending a transaction using a wallet at blockchain.info you can add a public message. This message shows up when viewing the transaction at blockchain.info. </p>

<p>Is this message embedded in the actual block chain or is it just a record in the database of the server of blockchain.info?</p>
 153: <p>It did for a few days, before the blockchain.info operator concluded blockchain bloat was not good for Bitcoin.  Now those are only stored on Blockchain.info hosts.</p>

<p>For more details, see:</p>

<ul>
<li><a href="http://bitcointalk.org/index.php?topic=40264.msg1165261#msg1165261" rel="nofollow noreferrer">http://bitcointalk.org/index.php?topic=40264.msg1165261#msg1165261</a></li>
<li><a href="https://bitcoin.stackexchange.com/a/4709/153">https://bitcoin.stackexchange.com/a/4709/153</a></li>
</ul>
