Reduzir Tamanho de Executaveis

Usando o aplicativo upx, por exemplo:

x:\caminhoparaupx\upx.exe nomedoarquivo.exe

Voce pode baixar o aplicativo em:
http://upx.sourceforge.net/