Now that Qt goes LGPL I tend to give it a try again. Years ago I decided against for some reasons, one of them being the huge size of executables (Qt on windows). I found a lower limit of about 5MB. Trolltech affirmed this on request but told me, that the granularity will be improved, which would lead to smaller sizes (depending on required elements).
Things could have changed meanwhile. Which is the size of "hello world" (windows and console) in Qt nowadays?
It's about statically linking. I think qtCore and qtGui are required.