I installed SteadyMove plugin for Adobe Premiere 2.0 and I was not impressed. It doesn't really seem to be doing much correction. Then again, maybe it's because it's not the Pro version. In fact, I cannot even find the NON-PRO version of SteadyMove mentioning in web site.
Another reason could be that the video source I provided was pretty crappy. I was taking some video with my Nikon 3200 digital camera, which only yields 15 fps. The lack of frame rate could contribute a lot to the lack of material to make the perfect calculation.