You could do it yourself in FCP using keyframes.. It would just take forever and be a pain in the ass.
Basically just pick a point in the clip and set keyframes so it always stays in the same point on the screen. If your camera shakes to the left, then have the clip rotate back to the right in FCP and set a keyframe. You'll probably have to scale the clip up to like 105% to get rid of any black outlines.
This is basically what Steadycam in FCP6 does, it just makes it a lot easier.