The panoramas were stitched (from as many as 20 images, or 1/8 of a gigapixel!) using Hugin. This is a great—and free—program that runs on Windows and Mac in addition to Linux; I can't recommend it enough. When the images are decently aligned, it is a very fast (and not at all fiddly) process to produce a very decent panorama.
