Having all domains with a single trusted provider is the best way to do this. In my opinion that leaves only two parties, Gandi and Moniker.

Moniker has been bought and sold a couple of times now so I'm not too confident about their status, but when Monte was still running it they were top notch. I hear nothing but good about Gandi.