Globalcop - Here are a couple of comparison videos using your Downtown 360 video.
This one uses a fast cuda app - Vreveal Premium 3
http://youtu.be/J4JYoy1SBlE
This uses the Premiere Pro CS6 Warp Stabilizer
http://youtu.be/-wT4kOARGIY
Warp Stabilizer Settings
Smooth Motion
1% smoothness...