> "Google Public DNS does not permanently store personally identifiable information."

That depends on their (possibly very narrow) definition of which information is personally identifiable.