Interesting that so many recommend Gandi, I wonder if there is some timezone-bias in play.
Anyways, you probably should consider actually reading the ToS for the companies you are planning to do business with. I think at least Gandi has fairly vague terms on which they can terminate the service: https://news.ycombinator.com/item?id=3388928