Microsoft ICE is free and is great for a one-shot attempt. Meaning, you give it images and you wait for the results. If it works, you're done. If it does not, you have to try another software because it gives you no control over the stitching process.
Autopano Giga is available for all three platforms you mention and has given me the highest success rate. The output is extremely high quality and you can tweak and set your own control points if it does not work using the automatic detection.
PTGui Pro is very popular and quite capable. It seems to work very well for full spherical panoramas but it is somewhat more complicated to use.