I've been very happy with MarkMonitor. They have good customer service, a good reputation, and best of all, they auto-renew domains and send an invoice. That means that the failure mode is "domain is renewed, I owe them a check."

If your domains are riding on a credit card, you potentially have a failure mode of "card was declined, my domain did not renew, everything is down."