How can I make "apt-get update" faster with a slow internet connection?

I have a slow Internet connection and every time I add a new ppa to install software I need to run apt-get update.

This takes about 10 minutes or so, I was wondering if there was a way to initiate a partial update for the newly added ppa's.

While I don't suffer from the same issue, I did once and I used Apt-Fast. Below is what the author claims it does with instructions how to install and use it. I haven't used this since 11.04 however I did notice a considerable difference in speed when I did.

Apt-fast is a simple command line utility that can make installation and upgrading of software in Ubuntu/Debian much faster.

Apt-fast make use of Axel app which accelerates HTTP/FTP downloads by using multiple sources for one file. Author claims that, apt-fast could make your installations and upgrades up to 26x faster!

Do the following in Terminal to install it.

sudo add-apt-repository ppa:tldm217/tahutek.net

As of April 2, 2012, apt-fast doesn't have a Precise repository. You have to edit your Software Sources as the author has not made a package for Precise. So you have to launch it from the terminal.

Go to the Other Software tab and click on

http://ppa.launchpad.net/tldm217/tahutek.net/ubuntu precise main.

Then click Edit.

Change the field that says "precise" to "oneiric" and click OK. Also do this on the line that says (source code).

Close Software Sources and put these lines in the terminal:

sudo apt-get update 
sudo apt-get install apt-fast

Close and re-open terminal once again and try to use apt-fast instead of apt-get. You should see the difference.

This is an edit: I came across What is apt-fast and should I use it? after I answered yours which maybe helpful.