i havent used anything else, but Adobe's warp stabilizer in Premiere and After Effects CS6 works extremely well. you can set it to either smooth motion or no motion at all and change the method of stabilizing from image warping to cropping, rotation, position and scale, or a few other combinations of those options. you would be hard pressed to find a better, easier image stabilizer, though you would also be hard pressed to find a more expensive alternative. you can download a free 30 day trial of any adobe CS6 product you want, so I'd suggest you do so.
to go a little further, sometimes it helps to manually keyframe the motion after the warp stabilizer has finished because while it will usually be dead on accurate for most shots, it might sometimes slowly rotate or make a gradual move from one side to another. the good part is that since it has been stabilized, the rotation or movement is usually very linear and easy to correct through motion keyframes.
you will want to break your footage up into clips that correspond with the type of movement you want to stabilize. this will help the program do its job in 2 ways -
1)you will either have shots you want completely still as in tripod mounted, or shots that pan, zoom, scan or "steady cam" which you will want to apply a smooth motion to. you can only select one type of stabilization per clip - there is no "smart detect" setting, yet...
2)as you can imagine, it is a processor intensive effect and the longer the clip you are stabilizing, the more the program has to interpret before applying the effect
if youve never used After Effects, you might want to just use the Premiere version, especially since you probably have longer clips that you'll want to cut into segments. After Effects is an amazing program, but it is far from intuitive or user friendly for anyone with no compositing experience. I will say however, that the AE version will produce slightly better, slightly faster results.
