Re: storing messages in the blockchain

please dont use our bitcoin currency blockchain for it, you pollute it

Why not? There's nothing wrong with dust transactions.

I'm late to the party here, but Bitcoin Megaphone should suit your needs:

http://bitcoinmegaphone.com

Not really, that's server hosted and centralized.