los servidores DNS sólo convierten tu petición de dominio (google.es, yahoo.es) en una cosa que puedes buscar por internet, una dirección IP, del tipo AAA.BBB.CCC.DDD. Tienen una tabla, y te devuelven una respuesta. Esto lo hacen muchas veces, y muy a menudo.. y como estan para esto, pues (en general) van rapido.
Hay el tema del ping/pong y retardos de hard.. y esto es igual o parecido con 256 que con 512.
Cuando navegas, pides multitud de enlaces a la vez: pides una pagina de terra, te empieza a llegar el HTML, y a medida que va llegando, tu navegador se da cuenta que "esa pagina" tiene enlaces, del tipo imagen.. pues nada, entonces se pone a pedir las imagenes.. a lo mejor tiene enlaces a otras paginas, las tiene que ir a buscar.. luego tiene un Flash de propaganda.. y entre que lo pide, que se lo dan.. pues pasa mas tiempo. Lo que hay en las paginas HTML es la posibilidad de comprimirlas, de manera parecida a un ZIP, pero sólo el codigo HTML, con lo que a la practica estas igual (es poco tamaño). El tamaño de una página (codigo HTML) es insignificante cuando se compara con una imagen (en general), y mucha gente que hace paginas no cuenta que eso se tiene que cargar rapido por internet, no cuenta con que mucha gente no tiene porque tener 10Mb, ni intenta reducir el tamaño de dichas imagenes.
Cuando descargas, pides un enlace: y gracias a las propiedades de los protocolos, puedes pedir diversos paquetes a la vez (siempre depende del protocolo / servidor), te van llegando los paquetes que pides (partes del mismo fichero) por diferentes vias, y luego tu navegador (o gestor de descarga) los ordena de la manera adecuada. Y como ya de entrada sabes lo que quieres, se puede pedir todo a la vez (para simplificarlo mucho). En el caso de navegar, a medida que va llegando el codigo HTML, vas pidiendo.