Recomendação empresas de hospedagem

Fala garela, beleza?

Eu tenha uma loja virtual, e mais dois sites em wordpress. Atualmente estou na hostgator e só estou tendo problemas. Já passei pela locaweb, e uolhost e a experiencia não foi boa. Meus sites são pesados e precisam de um bom servidor.

Eu gostaria de pedir recomendações de empresa boas, por que estou precisando mudar de provedor o mais rápido possível.

Precisa ser uma empresa séria, com cnpj e tudo, pois preciso de nota fiscal.

Tive recomendações de outros colegas, que me indicaram a utilizar a SkyHost (www.skyhost.com.br). Andei pesquisando essa empresa e parece ser boa, inclusive atende aos meus requisitos. Alguém já usou os serviços dessa empresa?

Outras indicações são sempre bem vindas :)