I thought I'd put an update here to answer the question that Turk posted a while back.
After researching the registrar question for quite a bit of time, we made the switch to Verisys as our registrar. I noted, in my search, that several well known corporations had made the switch to Verisys and when I inquired why they had changed registrars, they cited the same observations that I had about registrars and auditors. The auditor that visited our company for the ANAB registrar we used did an excellent job and was very knowledgeable about the ISO 9001 standard. I have that same auditor visiting now for Verisys. For me, it came down to a piece of paper does not determine the quality of our business system; the hard work that we put into it to maintain it to the ISO standard and a good auditor who verifies that we continue our high standards is the key.