Можно сделать RePack программы с помощью Inno Setup и ISTool соответственно для каждой ОС(ну Windows 7x32, x64, XP и т.д.) Каждый качает, какая ему нужна версия. Размер может быть уменьшен в десятки раз.
Я так делал репаки игр, с 5 ГБ размер доходил до 2-3ГБ.
Если нужна помощь, могу даже затестить, посмотрим насколько размер меньше станет.

Учитывая что 90% инсталлятора занимают файлы обновлений антивируса (т.е. антивирусная база, которая всеравно должна входить во все инсталляторы) не очень то понятно что Вы хотите уменьшить. Тут уже не раз предлагалось сделать онлайн-инсталлер, вот сами попробуйте (работать правда не будет но цифры покажет): распакуйте инсталлятор с помощью тогоже самого 7зип, удалите от туда файлы обновлений, запакуйте обратно... профит размера сотни раз, а Вы тут о каких-то десятках Однако в погоне за размером дистрибутива нельзя забывать тот МААЛЕНЬКИЙ факт, что все эти 500 с лишим мегебайт всеравно придется скачивать вне зависимости от типа операционки

_________________
И лишь ненависть к windows
В глазах огонь зажигает,
Как индикатор hard-диска.

Тогда не в десятки, а в сотни раз меньше вместе с обновлениями может даже... В любом случае, надо пробовать...

stdafx.h, здравствуйте. Скорее всего из такого подхода ничего не выйдет. Дело в том, что в инсталляторе нет ничего лишнего, что можно было бы из него удалить. Также в нем нет хорошо сжимаемых больших объемов данных, что дало бы выигрыш при смене алгоритма сжатия. Все доступные способы оптимизации размера инсталлятора мы уже применили. В настоящий момент мы рассматриваем возможность создания онлайн-инсталлятора.