Video editing on Linux - Any Recommendations?

Back in August of 05, just as a test I posted this short video clip on my family blog. I think it illustrates how effectively a well chosen bit of music can enhance just about anything (slideshow, video or otherwise). I haven't done a heck of a lot of video editing since then (just too many other pursuits I guess). I've shot video clips off and on, but they've yet to make it from the mini-dv tape to the pc in the last year. The clip you see above was created using (gasp!) Windows Movie Maker. The music is by the awesomely talented Rob Costlow.

But I'm hearing and reading more and more about video editing on Linux lately. I've tried out Kino once or twice and while it seemed a little alien to me, I'm sure with a little patience and a little effort I could nibble into the stack of DV tapes on my desk that just sits there collecting dust.

Right now I've read or heard about Kino, Diva, Cinelerra, QDvdAuthor, ManDVD, and KDEnlive.

Have you edited video on Linux? What have you used? Any recommendations?

Note: Apologies for the poor quality of the youtube clip. I only had the video in wmv format (which supposedly doesn't convert so well to flash I guess) and I didn't have time - and didn't know how to convert it to mpeg4 or divx which is supposed to work better. If anybody's got tips on that, please let me know.