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.
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.
Fondly look back at those times, indeed.