I use gandi.net never had any serious issues with them and since their located in France (yes i intentionally avoided American companies) all this suing problem may not apply to them or at least it would be a lot more difficult.
One thing is certain though most people i know have had issues with GoDaddy and avoid it like the plague.
Gandi now has offices in the USA, so they are effectively an American company as far as being subject to the US legal system and extraconstitutional orders from agencies and such. You won't get any privacy protection or immunity from illegal orders from Gandi.
Gandi does have an office in San Francisco, but our registrar service is accredited and located in France. It is under EU law.
Those who have been following the industry's responses to the massively reprehensible, illegal dragnet surveillance will know better than to take any company at their word as they swear up and down that they care about their users' right to privacy. So I know this will be taken with a grain of salt (hell, I take it with a grain of salt and I work here)...
But as far as I know, and I've asked around, we _actually_ do protect our customers' privacy to the maximum possible legal extent.
The day I find out otherwise is the day I no longer work here.
One thing is certain though most people i know have had issues with GoDaddy and avoid it like the plague.