I'm moving to Namecheap. Gandi was my first pick but the advantages are not worth doubling what I spend on domains. Namecheap is big enough (accredited, as many domains in its portfolio as Gandi) that I don't think they'll be going anywhere. I also like how they deal with lawyers trying to shut down domains -- where GoDaddy immediately caves and pulls the domain in response to an abuse complaint, Namecheap has consistently refused to take down domains or uncover privacy-protected WHOIS info without a court order.

That's about the best I can expect from a US-based registrar, they're on top of the PR right now so I'm sure they'll provide good service in case of any problems with the transfers, and their prices are competitive with what GoDaddy was offering.

As for my complaints about payment, I pre-funded my account through Google Checkout. That let me use my American Express card and I put enough on it to cover at least 2 years of auto-renewing my domains.