A few Mbps would be nice - fast enough to make the modern web mostly usable. 256 Kbps is almost the same as not working at all.