Great site Mutt,
from there, something I used a few times myself is a program called AviChop, VERY simple program. Pick the video, choose the file size you want and it hacks it up into pieces. Only does avi though but really couldn't be simpler to use.
http://www.divx-digest.com/software/avichop.html
-Dennis