After talking to Boet about stitching images, I gave Autostitch a try. It runs with Wine from within a linuxbox. Here are some results:
Photo album created with Web Album Generator
