Just the same as adding music. I go file > add file to library > find the video > open & in it goes.

Movies have to be in mpeg format (might be specifically mpeg4, I think).

There's lots of info here:
http://www.gnutellaforums.com/showth...s+video+format