Pulseheberg, keliweb.com, hetzner.de, OVH
O Hetzner.de é bom mas não é muito barato, o suporte é excelente e a rede deles também. Aconselho vivamente. Servidores na Alemanha com boas velocidades.
*OVH é bom, mas o suporte não é la grande coisa, podes comprar DNS Anycast e GEOIP que ele escolhe o melhor servidor de dns para o visitante e assim reduzir o tempo de espera.