Hola!
Pues para disminuir el tamaño del ejecutable existen varios programas que hacen esta función, el que yo personalmente uso y va muy bien es
upx, lo puedes encontrar en...
http://upx.sourceforge.net/
funciona bajo ms-dos, pero es muy fácil de usar.
No obstante existen otros como...
Petite
NeoLite
y supongo que varios más.. pero
upx es una opción mas que recomendable..
Saludos!!