I use anything from 17mm to 400mm. Generally, the easiest good results come in the 24-70 range. When you work at much longer focal lengths or much wider focal lengths, your technique needs to be more precise.
Very wide angle lenses (under 17mm, but more like 10mm or 11mm) tend to have more potential for parallax error because of the substantial increase in close-up foreground when using level tripod framing of the images. This is not to say that the same problems can't exist with a normal (50mm) lens, but when you use a very wide angle lens, you are likely to find it harder to control. This increased presence of closeup foreground heightens the need for well calibrated pano head.
On the long end, you need to do a better job leveling your tripod because small errors in your level yaw rotation will result in a image that is angled (horizon will not be level) . This probably will require more aggressive cropping than you intended due to the need to rotate the image to get a level horizon.
Here is a visual illustration of the answer to your question
Trailpixie.net: Comparing Focal Lengths and Panoramic Stitching