Re: The Paradox of Tolerance summarizes my opinion:
100% is a pretty high degree of certainty! If the principle of right to choose who you provide services to is an absolute, does it extend to people refusing service to people based on skin colour? [etc]
Well, 99.999% then. You're trying to reframe THIS decision, which was a perfectly valid business decision. There is as yet no law against discriminating against hate groups and I somehow don't expect there one to be, even in the most enlightened free speech countries. With respect to other business decisions, that depends on the prevailing law and your ability to prove the motivation was a breach thereof. Furthermore, the established track record of EasyDNS (as in "evidence of stuff they actually did" versus pointless allusions of stuff they may or may not do) speaks against them being a bastion of censorship.