Utilizo aqui o Vigo (http://www.vigo.com.br/) pago R$250,00 por mês tem suporte razoável, e tem praticamente tudo que um provedor precisa em questão fiscal e relatorio.
Mas tem um que é TOP de linha tenho um amigo provedor que tem e achei muito lega, o nome é MKSolution mas o preço dele é salgado, o meu amigo paga R$700,00 por mês mas ele tambem tem 7 mil clientes.