Puedes descargar los paquetes que quieras, solo que tendras que bajarte las dependencias.
Bajate los paquetes y sus dependencias y luego los agregas a una carpeta que quieras, luego, como root puedes ejecutar el "dpkg -i *.deb" para que te instale todos los paquetes que te bajaste.
Otra cosa que se puede hacer, es agregar la hubicación de la carpeta donde tienes los paquetes a las lineas del sources.list, nunca he hecho esto, asi que investiga en google o en
www.esdebian.org
Tambien puedes agregar los paquetes a "/var/cache/apt/archives" que es donde el APT guarda los archivos y luego los instala, podras instalar poco a poco o todo lo que quieras.
Desgraciadamente no se donde estan los mirrors de ubuntu, por lo cual no se de los paquetes, pero en Debian estan aqui
http://www.debian.org/distrib/packages para que veas las dependencias.