It would be worth recommending a non-US-based registrar, since the Texas government just demonstrated that they can unilaterally suspend any domain managed by any US registrar.
Are you referring to what happened with motherless? If so, using a non-US-based registrar probably wouldn't have made a difference in that case. The court order that took the domain offline targeted the .com registry operated by Verisign, not any individual registrar.
