This has been discussed many times before. It's possible, but some people are very opposed to the idea of "stuffing the block chain with garbage".

Here's an old DNS proposal using Bitcoin's general timestamping properties:
http://privwiki.dreamhosters.com/wiki/Bitcoin_DNS_System_Proposal
(This could be greatly improved.)