The s2png program can be written in about 5 minutes by anyone with a good image library in any language. You didn't even write the program yourself, you linked to a Sourceforge project, labeled version 0.01, that hasn't been touched in seven years.
And I don't understand: What exactly is the value-add of your Github project? It 7zips the files and handles splitting and merging of large files?
And wait...you actually had to use Wine for this? Try apt-cache search libgd and you'll find the (single!) dependency is already packaged (at least on Linux Mint 14, which I presume means these packages also exist on most Ubuntu- or Debian-like systems):
sudo apt-get install libgd2-xpm-dev libgd2-xpm