Along the same lines Google recently launched a DNS based service for certs it knows about: http://googleonlinesecurity.blogspot.com/2011/04/improving-s...
DNSSEC is now deployed at the root level for .com/.net/.org/.edu/.gov.