I have been having similar thoughts lately.  I think this is a huge hole that bitcoin could elegantly fill.  However, it is somewhat like bitdns that it would likely not be supported by the mainstream bitcoin client out of the box.