Eu uso 1and1 para todos os 2 (dois) sites da minha ENORME sites, e é barato e além das minhas expectativas (das quais eu tinha pouco.)
Se for o seu negócio, talvez procure alguém local, para que você possa se encontrar e desenvolver um relacionamento real com o qual você ficará feliz em 5 anos - mesmo que eles sejam um pouco mais caros agora.
No final, acho que essa questão pode cair nas categorias "subjetivas, argumentativas ou exigir discussão ampliada" que não são permitidas no serverfault. ;)