Ok change of plan. Notes will now be embedded in the blockchain.
For example I resent the previous example to Joric.
https://blockchain.info/tx/3d29f43a3278281192943276049c15e5f0d8c7e75d4d99a4cd6693113a948f48It does not use OP_DROP as that would make the tx non standard. The public key is simply the ASCII message. Look at the last output and hex decode 4d6573736167653a205468616e6b20596f7520466f722054686520427567205265706f7274202d2
07069756b. Messages exceeding 120 bytes will be added in an additional outputs.
This took me a minute to figure out, so for others having the same problem:
* Enable Advanced Mode
* Look at the Output Scripts section and you can see the hex:

* I used the converter from brainwallet:
http://brainwallet.org/#converterHow exactly does this trigger the message piuk? Are you looking at every output or only outputs that are 0 BTC then seeing if they have a Message: prefix?