Tremulous has builtin facility for recording avi movies, although I think it was buggy in some earlier clients.
/video videoname
/stopvideo
These commands only work while playing back a demo, and slow your FPS down to a crawl. Don't worry about this, though - the final film will look normal.
You might want to record at a low resolution, as that will make both recording and downloading/uploading/whatever faster.