Photoshop CS4's stitch program is very good I've found.

But often you need to go back and use the clone or bandaid tool to hide those seams.