UPDATE : this is an old approach, please do use this one instead : vimeo.com/25785504
Tutorial of 2D stabilization using the new 2D tracking feature in Blender.
This is feature is part of GSOC 2011 developed by Sergey Sharybin who did a wonderful job already.
Thanks to Troy & Sebastian for their help on this one as well as for the footage
Sebastian already did a tutorial on Corner Pin as well here : vimeo.com/25516157
Stay tune since I'll release some python script which will make all those teadious work much much simpler