> "For example, Gandi does not tolerate activity that is morally objectionable or that poses a threat to public order" 
From their domain registration terms:
> "Consequently, You commit Yourself to assuring that Our services are used in a licit manner and in conformity to Our Ethical standards" 
> "You commit Yourself to choosing and using Your domain name and Our services in a way that constantly respects the rights of third parties (intellectual property laws, personality rights, image rights, and the respect of private life, trademarks, etc.)"
From their general conditions of service:
> "By accepting Our Contracts and using Our services, You agree to abide to Our code of ethics which consists, in particular, of protecting and respecting minors, human dignity, public order and good moral standards, not infringing on the rights of third parties (private life, image, honor and reputation, trademarks, designs and models, copyrights, etc.) or the security of persons, property, the government, or the good working order of public institutions, and to help in the fight against abusive and/or deviant uses of the Internet (spamming, phishing, hacking, cracking, or attempts at hacking or cracking), or any other infraction as cited in the Penal Code." 
So Gandi reserves the right to revoke your domain name if it determines you violate one of their "good moral standards", or anyone makes any copyright claim against you. They essentially gave themselves contractual power to police the content of the sites on domains purchased through them.
So someone tell me, which registrar then actually has sensible terms & policies?
Though they only offer .org, .net, and .com and I believe the main form of payment is through paypal.
Nearly every provider has such a clause (including Nearlyfreespeech, Namecheap, and Gandi). I'd rather judge based on actions than on legalese.
You're right in wanting to judge by actions rather than some CYA phrasing in a terms & conditions. NFS has a track record of backing up that free speech mission with action. And then there's Dynadot, who continue to host the wikileaks.org domain, and the DNS after EasyDNS dropped them. If Gandi has a similar track record, I'd love to hear it.