DNS is a easy to implement and run. That's what I found when I started looking into it. The protocol is very simple, request/response, and the data light and flat (in the context of a resolver/server for use by a typical org).

A "free" service isn't, or won't be for long, so why not "self host"?