http://pages.cs.wisc.edu/~fliu/project/3dstab.htm
This is an amazing aproach to stabilisation, and one that could one day be integrated into Blender. As I see it all the prerequisite tools are there (except for tracking data of course). But the warping of the mesh looks hard, however the results are stunning.
I wonder what you would need to do to achieve this now?