mmm con la cantidad de información que se puede alojar hoy en día, Hace mucho que dejo de importarme el tamaño de los programas, dirigiendo mis preocupaciones más a la velocidad de estos.
Sin embargo hay compresores de ejecutables (es como un zipeo a los EXE, DLL, BPL entre otros binarios), y estos compresores te suelen reducir el tamaño a menos de la mitad y en algunos casos te lo reducen asta más, en sus tiempos llegue a usar azpack(
http://www.aspack.com/aspack.aspx), aunque hay gratuitos como UPX(
http://www.paehl.de/home.htm), son simples de usar, aunque debes considerar algo, como te dije antes es como un zipeo, y al igual que un zipeo se tiene que descomprimir cada vez que ejecutes ese EXE, la mayoría de veces el tiempo es imperceptible, pero en algunos casos, el retraso de inicio es molesto
.