I believe this game doesnt require a very high bandwith to play (ofcourse dial-up is a sure no-no). I guess any game with ping less then 700 will do.

But this game does require a very high end pc to play smoothly, particularly on graphic card. If any of the ingame MP players has a poor pc/grafix card, the game will lag. This game will settle down to the slowest PCs speed amongst all the mp players ingame. So, u may experiece game lagging if 1 of the players doesnt meet the game requirement.

U may try play a custom battle of 3v3 or 4v4 with 6k men and above to see whether u can run the game smoothly.