Create PDF from tall images (Automator?)
PosteRazor is free, open source, and appears to do what you need. It takes a large image and splits it into a multi-page PDF.
As Nathan comments, the interface is pretty rough around the edges. Tiler and SplitPrint are paid alternatives if you prefer a little more flexibility and an interface that's easier on the eyes.