This afternoon, I compiled some video with Kino. This stuff works quite good. The main issue I had is that I want to have a nice music in background. I spend a little time, with transcode but I soon figured that FFmpeg can do that easily.

ffmpeg -i my_music.mp3 -i in_video.avi -vcodec copy  ouput.avi

You can ever rework on the video after w/ Kino to produce a fade out.

Enjoy video editing on Linux :)