The game performs very well over the Internet. With few units to move and static terrain, latency was not a huge problem in the several games I played. Army Men is supported by both HEAT and Mplayer , with lots of action on both services, so its easy to find a game. Overall I found multiplayer games quite fun, definitely something that the first person shooter players will get into quickly and probably enjoy very much. Graphics, Sound, etc.
Trees look plastic, the men and vehicles are spot on to their counterparts from history.
Explosions and wreckage of buildings are well done and instead of a bloody mess, bits of plastic will spew about the screen when a man is killed, or a pool of molten plastic will form where you flame a man. Very cool, and totally in keeping with the theme of the game. Animation of units is excellent, Sarge runs nicely, rolls and kneels fluidly. Explosions and vehicles look convincing. The graphical plainness is supported by the cut scenes that are done in black and white.