I used to have a 56K connection and it wasn't too bad at all.

Just rememebr to tone down the sound effects quality, remove the music, smoke and ambient fauna. Also removing the overview map tends to help as well.

Then you should be ok.