A commonly recommend option here in HN was NameCheap. Earlier this year without any notice they modified our DNS servers completely taking down our SaaS product.
Why? Some migration script run incorrectly.
They offered me a random TLD for free for one year as compensation! I declined.