After installing Ubuntu 11.10 , I opened the Update Manager. I found that the average download speed for updates is about 12 Kb/sec. But I used to download with 64 Kb/sec.
Those are terribly slow speeds. Assuming you have a broadband connection, you should try changing the download server. Try a few close to you.
Open Update Manager and click on the 'Settings' button at the bottom left. Click the 'Ubuntu Software' tab and change servers. I don't know what kind of connection you have but I typically see downloads max out my connection within a few seconds.
sudo add-apt-repository ppa:tldm217/tahutek.net sudo apt-get update sudo apt-get install apt-fast
Then run ~
sudo apt-fast upgrade
to install the latest updates available. You'll feel the speed difference.