Well there have been some discussions in this forum about apps for stitching a tapestry or panorama of photos together.
I'm not sure whether PhotoStitcher was mentioned, but from what you say it sounds like it could be pretty good.
I downloaded the GOTD and installed it anyway - it never hurts to have more options. I sometimes find variability in the quality of output of these proggies - i.e., not all stitching proggies necessarily always stitch the same photo sets together the same way or as nicely as other stitching proggies, and the variability sometimes seems to depend on the photos themselves.
Having said that, MS ICE is pretty consistent, though if I look I can usually see the joins in the stitched image regardless of which proggy did the stitching.