Hi this is my second Script-Fu and it seems a few people liked it so i thought i would post it here at the registry.
It's a SCM script so it will go in your scripts folder.
Just open a image and select the layer you want to work on and go to Filters>Artistic>Embroidery Stitcher.
The script is non interactive, that is to say it just runs with no adjustments (for now), and should work on any layer or image.I may add a stitch width adjustment later.
Download and more information can be found here.