My memory was marathon on the Mac played over a similar connection speed. I forget the software but it allowed a networked game to be emulated over a PPP dialup session.
Fondly look back at those times, indeed.
You should've tried Doom over dialup :)
It's all about Doom over null modem.
Diablo 2 in HC over dial-up in South France was fun, especially with the random disconnection that was plaguing different providers...
Duke nukem 3d. Dialup. Wow thats pure nostalgia!
It would go out of sync and switch to single player.
Doom was ok over dial up computer to computer. Quake was even slow connected direct over modem. I would guess the slowness was the extra data for the 3rd dimension going over the wire.