Ask HN: Domain registrar that won't block my domain with zero notice?

Hi,

I had a registrar suspend a my very important domain for no good reason and with no warning, and it was hell getting it back online.

I'm now in the market for a premium registrar where they actually contact me and get my side of the story before messing with my business. I've contacted MarkMonitor, Com Laude, and Safenames so far, waiting for a response.

I'm curious what the ballpark cost of this kind of services would be? Also, is there another option that HN recommends?

Thanks