I downloaded ITunes on a whim. I was shocked by the installer size - 50 MB for a media player!!! Seriously, this is at least 5 times bigger than it ever should be.
After looking around, it appears that a lot of the bulk is in the localization files. But why not have separate installers for different languages, especially if that would cut the size of your app in half?