I'm leery of recommending godaddy, frankly. They recently took down the domain of a security researcher with basically no notice, and no appeal. It was a direct attack at the DNS level, which is really bad news.

Politically, i'm not sure where gandi stands, but: