Were you counting the size of all the updates together or updates for the default set for one of the Live CD's or regular DVD image? I assume it was the former which doesn't effectively mean much since nobody installs everything. Fedora does have a large number of updates neverthless.
On a low bandwidth box, you can choose to install just the security updates via yum-security plugin or PackageKit.