If you've ever seen video stabilization that works by shifting the frame around, there's a good chance it was stabilized by Deshaker for Virtualdub.
Virtualdub runs on Windows, but I think I might try it out and see how Deshaker works on a couple of my videos. Here's a sample from some Apollo footage. They could put a man on the moon, but they couldn't get him to hold his camera still!