One of the things I've noticed (and like) about AVG is that they cut up their recent update patches into smaller chunks. So if you update frequently, then the newest updates are very short downloads even on dialup.