Contabo foi muito utilizada por gente que manda SPAM, phishing e afins. Se for depender de qualidade de endereço IP, por exemplo, pra mandar e-mail, pode ter problemas com blacklist.

Eu uso OVH EUA e já usei Canadá também. Suporte bom e nuvem muito estável. Estão constantemente evoluindo e manutenções não geram downtime.