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 :)