The full version of Mercalli, L&L and the Warp Stabilizer in CS5.5 can handle RS pretty well. With some of the others you get obvious distortions inside the image once stabilized.
The version comes with Sony Vegas is a watered down version of mercalli, very poor. However, the Full Pro version of Mercalli V2 for Vegas is awesome and very fast.
AE Stabilizer is very easy. In other hand with Mocha you get real controll over process (if you know wath you are doing). There is lot of stabilizers (basicly take one and learn it well).