>Gandi seems to be a solid provider that's maintained its good reputation for a long while.

Apart from that time when they lost users data AND backups. https://news.ycombinator.com/item?id=22001822

(Though I am still using gandi, can't fault them otherwise).