I don't know if it's FSF approved, but http://ur1.ca/ is open data and free software. I would recommend that any such service should not only be free software, but also make a copy of the URL database available. Ideally the operation of the service itself should be entrusted to a nonprofit that is unlikely to go out of business.
Cheers, Erik
