I think also catorise has its part on the issue. WHen using apt-get, about 40/60% of the time after the package is downloaded it is being used by updating the categories. Unless, of course, we're talking about a Mammoth like, lets say, Navit.