After using Apple Motion, Final Cut Pro X and After Effects, I'd say After Effects wins (at least right now) in the stabilization department. It does a good job on rolling shutter, shakes, bumps, and pretty much everything I've thrown at it.
We'll see if other developers wish to rise to the challenge.