It's funny you mention 500kb/s. I have a painfully slow connection at home currently (long story). It's exactly in the 500kb/s to 800kb/s range and "dial up speed" is exactly how I describe it.