Hola:
Yo antes jugaba a 512 kbps / 128 kbps (bajada / subida) de Telefónica e iba sin problemas. Puedes ir un poco limitado para ser el servidor de una partida, pero en principio podrás jugar bien. Eso sí, mientras juegues nada de programas p2p.
Sí, es más importante que el ping sea bajo que tener muchísima velocidad. De hecho, el culpable del lag es el ping alto.
Ahora tengo conexión de 2000 kbps / 300 kbps y realmente a la hora de jugar, no he notado mucha mejora.
Un saludo.