Hola,
No si ya lo hayais visto o si ya lo sabeis pero para los que no lo sepan, lo comento.
Por ejemplo, en mi caso, tengo un archivo ejecutable de 80 megas, lo he dejado en 2.5 megas.
Hay un par de utilidades en lazarus, concretamente en la ruta C:\lazarus\fpc\2.6.1\bin\i386-win32, que son:
strip.exe ---> sirve para "aligerar" de simbolos del depurador y lo deja, en mi caso, en 7.5megas.
upx.exe ---> comprime el exe, dejandolo aún mas delgado, en mi caso, 2.5 megas.
Estos dos comandos se usan desde línea de comandos:
strip.exe programa.exe
upx.exe programa.exe
El upx no lo recomiendan salvo que tengas buenas razones para usarlo, por alguna que otra pérdida.
de todas formas os dejo donde he visto esta información
http://wiki.freepascal.org/Lazarus_Faq/es