How fast 512-128k for broadband connection?

A broadband connection of 512k-128k is not very fast by modern standards. It is sufficient for surfing the Internet and sending email, but it is too slow for all but the lowest video streaming.