We need a neutral, third-party service that monitors other service providers. That is, checks periodically for such things as a host being reachable, DNS worki

We need a neutral, third-party service that monitors other service providers. That is, checks periodically for such things as a host being reachable, DNS working, certificates working, etc., which notifies both the service provider company and the end-user when there is a discrepancy, but most importantly, acts as a source of records in the case of a dispute -- in other words, they hold a record of what the service should be and should do. That is, when the service provider creates a service record, they would cryptographically sign it, and forward it to this future third-party service. The same for deletions. Now we can track, record, and audit that service provider's promises... That way, the service provider can't use an all-too-easy excuse like "we can't find that record in our database -- so you must not have ever created one..."