Predefinidamente, el servidor que usa Ubuntu para actualizar tu lista de repositorios es el de tu pais, en mi caso España, aunque te deja elegir entre el servidor de tu pais y el principal. Este cambio se podía hacer antes desde synaptic, pero en Ubuntu 11.10 Oneiric Ocelot no tenemos instalado synaptic y no lo vamos a instalar solo por buscar el repositorio más rápido.
Desde el "Gestor de actualizaciones de Ubuntu" podemos modificar el servidor que usamos para descargar las actualizaciones. Para ello tenemos que abrir el "Gestor de actualizaciones de Ubuntu". Ahora vamos a "configurar" (este boton se encuentra en la parte inferior izquierda del gestor de actualizaciones de Ubuntu) y hacemos click en la pestaña de Ubuntu Software.
Una vez ahí, veremos que servidor estamos usando. Para usar el servidor más rápido para actualizar nuestros repositorios, tenemos que pulsar en "otros". Nos saldrán una lista de servidores que hay en cada país. Le damos click a "Seleccionar el mejor servidor". Ubuntu realizará algunas descargas para probar la velocidad de bajada de los distintos servidores. En unos segundos nos seleccionara automáticamente cual es el mejor servidor para actualizar nuestros repositorios. Por último solo queda hacer click en aceptar.