Ce qui compte c´est votre connexion montante et votre ping.
La vitesse de download influe très peu sur le jeu en ligne.
Si vous avez moins de 50 de ping avec 512kb/s d´upload, vous êtes dans des conditions optimales de jeu.
Si vous êtes à 50-150 de ping et au moins 256kb/s en upload, vous pouvez jouer online sans trop de problèmes.
En dessous de ça, même avec 5Mb/sen download ou davantage, vous aurez du lag online.
Mais évidemment ça, les FAI n´en parlent pas du tout dans l´offre ADSL.
Perso, j´ai environ 30 de ping dans les serveurs français, j´ai une connexion Freebox ADSL2+ avec 10Mb/s download et 1Mb/s upload, et je n´ai aucun problème dans les jeux online.