Autostitch did a great job on the jpeg's too.. (stitched, opened in photoshop, slight curves adjustment and crop to rectangle).
I also noticed on the
autostitch website that there are now a few commercial tools using the autostitch technology.. might be worth purchasing one of those so that you can feed in TIF's instead of JPEG's.