For quite some time creating proper video-tutorials with Linux wasn't very comfortable.
I tried it with Cinelerra before, but since it's a fully featured video-editor it's too blown up for this simple task. Other solutions, like for example VNC2SWF only record video, but no sound.