Spider,
BIG consideration in video is the video RATE. If you can, encode your mpegs at somewhere around 800 Kb/second to get really nice files, or somewhere around half that to get fair files that will be downloadable at modem speeds.
Good video package (not free) is Ulead's Video Studio 5 -
http://www.ulead.com/vs/runme.htm