Bueno, acordate que tu ancho de banda se divide dependiendo de qué es lo que vos hagas: descargar cosas, navegar, etc. Además, no estoy seguro pero creo que hay métodos para aumentar la velocidad de navegación, al eliminar imágenes y demás cosas.
Al final, te puedo asegurar que con 256kbps, es suficiente para navegar, a menos que estés descargando cosas.