Is it possible to recreate VirtualDub Deshaker functionality in Adobe Premiere/After Effects? I'd like to automatically stabilize some poorly-shot shaky footage in Adobe Premiere or After Effects.

VirtualDub Deshaker analyzes frame motion, computes smoothing, adjusts frame position, scale and rotation, and does smart filling of the area outside a frame.

Is anything similarly powerful achievable using Adobe software, possibly via third-party plugins?
After Effects CS5.5 has the Warp Stabilizer (also check the video on the main Adobe After Effects site).