The more parallax that you can give Photosynth, the more accurately it will estimate the distance between image keypoints, so camera motions like circling parts of the scene will provide much more of a point cloud, both because you are focusing on a single part of the scene longer, and because you are demonstrating to Photosynth in more detail how things relate in space to each other.
I should stress that for shooting a real panorama (to stitch together with a program like ICE), you want as little parallax as possible - ideally no parallax for an extremely clean stitch. This means moving the camera's lens as little as possible, using a tripod - ideally a special panorama tripod.
By contrast, shooting for a synth needs as much parallax as you can provide, with essentially no maximum number of useful angles on any single part of the scene, so moving around objects is really important.
Anyhow... I'm beginning to repeat myself, so I'll stop.