Eu diria que 1-2 Mbps por PC deve ser mais que suficiente.
Isso será suficiente para streaming de vídeo HD, bem como para jogar MMORPGs.
Mas supondo que nem todos os PCs estivessem fazendo uso pesado ao mesmo tempo, cosider alocando 512 Kbps para cada PC. Mas, novamente, isso dependerá do tipo de clientes que você espera. Se todos os PCs forem usados para jogos online ao mesmo tempo, então 512Kbps por PC não seriam suficientes.
Em caso de confiabilidade, isso dependerá de provedores de serviços específicos do seu país.