Messages, contracts, etc in blokchain

[pysiak]

I've heard many times that you can put a lot of other things in the blockchain, text messages, a contract between parties alongside the transactions, etc. How do I do that? Can I use bitcoind or sx for non-monetary things in a transaction?