Chris you should look at either adobe premiere or vegas video from sony as a starting package. It may require several plugins for codecs encoding/decoding especially for mpeg.
Check out mainconcept.com i think it is for their mpeg plugin and h264 encoder which plugs in seemlessly as does every other codec loaded on your windows system.
Additional codecs can be obtained from
http://www.free-codecs.com/download/...k_All_in_1.htm with a ton more available on that site.
Photoshop is great for making the 'masks' or urls that appear on the videos. Formats you should be looking to export from are Windows (WMV) primarily then followed by mpeg then quicktime (MOV).
There are also some great cutters/splitters out there that will take you video and split into segments for you as well, such as 10 or 20 second segments.
If you need specifics hit me up on icq Chris.