Until recently I had 56k dialup and the same problem with IE6 as Feneris, but like outofsynch am reluctant to backpedal.
I just installed 128/512k ADSL and things have improved, but it's not totally fixed.
PII, 233MMX, 256mb, Win98SE fully updated.
AA