I always have used namecheap.com but am going to check out these other sites as well.
namecheap.com was the first to accept BTC, and they are a well established company, so they can probably be trusted.
I have slow DNS updates as well as of late. Used to be way faster so I am also considering other places.