You can do it all with Premiere or FCP, but for the most efficient workflow, assuming you have a bunch of videos to deal with, I would suggest:

-- FCP, Premiere, or Vegas for editing
-- Sorenson Squeeze to batch-convert the edited files from their source format to WMV and/or QT
-- Frameshots to batch-process the making of screencaps.