вообщем, нужно самому перекомпилировать Qt с флагом configure -static. Чтобы размер был поменьше, отключить ненужные модули (см. ./configure --help) и затем прогнать программу через strip -s.
я сам винды под рукой не имею, но примерно таким образом:
configure -no-shared -static -release -no-qt3support -no-opengl
make
компилировать под виндой лучше прямо в той директории, где он будет стоять, например, в
C:\Qt-x.x.x
не забудь при комиляции программ запускать
PATH=C:\Qt-x.x.x\bin;%PATH%
потом можно
strip -s exefile