> If memory serves me right, it even worked for playing Starcraft over 56K baud modems!
You would likely have connected closer to 33.6k. 56k modems can only receive at that speed, to send at that speed, you generally need a digital line like a T1 or maybe ISDN.