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.
To install the latest updates available. You'll feel the speed difference.
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.