Try adding -static to the gcc options when you link.

The binary will be huge, but it should work.