I remember making a PC game in 1998 with multiplayer.. we had to handle 500 ms lag in an action game! Later I worked on a game that kept three versions of the simulated in memory (the old confirmed world, the new confirmed worlds, and an interpolation) to deal with lag while keeping in sync.

You don't know how easy you have it now!