Photosynth does a much better job than AutoStitch in my experience. And it also gives you the standard, static image as well as the interactive 'Synth' that you can view online. I took a couple of good ones in NYC this week.
I've been using Dermandar since it makes taking panos with out a tripod the easiest, imo. I'm not to into the 360 degrees panos but so far I've preferred 360Panorama. I haven't tried Autostitch yet but it seems pretty useful.