If cost isn't a big issue, then the Warp Stabilizer VFX plug-in in Adobe Premiere and After Effects is really, really good. Just applying the plug-in generates good results most of the time, and you have several options for tweaking parameters to make it better.
Plus, you have lots of other fun things to play with in both Premiere and AE beyond the stabilization plug-in.