Algo que no es leyenda urbana es el acelerador de conexión: el proveedor almacena en caché las páginas más visitadas por el usuario, de forma que cuando se visita de nuevo una de esas páginas se nos envía la guardada por el proveedor, y así llega antes. Eso por una parte; por otra, disminuye en varios grados (los de aceleración) la calidad de las imágenes, de manera que, por ejemplo, una página de un foro tan cargado de imágenes superfluas como éste se completa enseguida.
Otros añadidos pueden ser ajenos a la conexión, pero que aparentan, al agilizar la navegación, mayor velocidad de conexión: la eliminación de mensajes emergentes y publicidad.
Yo utilizo un acelerador y lo cierto es que algo se nota.