This seems like a good use case for keybase.io. They've implemented their own proof of concept messaging system, but I have yet to see any third party integrate with the service.
Also, keybase.io, being centralized, isn't as auditable as the DNS, but admittedly there is work being done on both DNSSEC transparency:
http://blog.huque.com/2014/07/dnssec-key-transparency.html
and keybase.io publishing to the bitcoin blockchain:
https://keybase.io/docs/server_security/merkle_root_in_bitco...
They're more of a facilitator for other applications -- Signal is a packaged application itself.