Opa, Cara estes clientes seriam potenciais? ou vc ja tem os clientes?
Se tiver montando a estrutura para comeca atender o ideal e vc montar uma estrutura que comporte um "backbone bom" de 8mb e contratar um link que se encaixe no seu custo, monitore o mesmo para verificar a ultilização e se o mesmo estiver no limite solicite upgrade.

Quanto a embratel.. exelente escolha o servico e de prima mas o posvenda e uma merda!! se vc nao ficar ligado a galera te cobra tudo. ja tive varios problemas do valor da fatura errado, acertar um valor com o gerente e quando chega outro (sempre para mais). Faca tudo documentado se possivel por email e bem mais seguro pois fica tudo registrado e facil de comprovar o que foi acertado se tiver alguma diferenca.