I don't think you're looking for a registrar, you are looking for some third party DNS server that acknowledges "the domain scam" I guess.
All the major and minor DNS providers rely on the w3 registrar to populate their domain name to IP addresses. So services like hover or GoDaddy will register with the registrar and then DNS services will get your routing info from them.
I'm not aware of any other registrar out there or some DNS service that allows you to submit your own routing info.