Video Editing With Linux - I'm using Cinelerra, which looks really cool, but is pretty slow on my 256MB workstation.

cinelerra
Video capture and Editing under Linux
Cinelerra Tutorial