So after my post last week, I decided to look up some tutorials on editing video on Linux.
I found this one via Lifehacker.
Alex Roitman discusses capturing video with Kino, editing, tracking, transitions and effect with Cinelerra, and putting the finished product on a dvd with DVDStyler. This is by no means comprehensive, or even step-by-step, but it is a good introduction to the idea of editing video on a Linux box.
