Quanto mais largura de banda, mais provável é teres a de que precisas para jogar "bem", uma vez que a qualidade do serviço flutua muito. Regra geral, quanto mais alto o teu débito teórico, mais elevado o mínimo prático.
Mas, para jogar, não é só o download que conta. Uma vez que é tão necessário enviar dados como recebê-los, uma ligação 256/128 deve portar-se tão bem em jogos quanto uma 768/128.
Por último, também depende da combinação ISP usado / Servidor escolhido, uma vez que nem todos os servidores de jogos usam o mesmo ISP. Costuma ser melhor jogar num servidor que use o nosso ISP.