Used avidemux to create a trailer for the movie Serenity, based on Firefly that is coming out this month. SciFi action movie.
I edited down a Small Damn Trailer from Eric Olsen's Big Damn Trailer
A Trailer by fans for fans. 3.48 minutes, 56 megs.
http://www.superant.com/serenity/sdt2005.avi
Found it easy to use, but I was not able to be as precise on the timecuts that I should have been.