簡単なところで、
・よけいなライブラリをくっつけない。
・upx。

参考：
ttp://www.asahi-net.or.jp/~kh4s-smz/spi/note/minispi.html