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.
Recently I came across the command Ctrl-R in the bash shell. It allows you to search and browse your bash history.
For instance you ssh into your server every day, in between each ssh you do a bunch of other things, this makes in impractical to use the Up arrow key to go through your history to find the command. Instead hit Ctrl-R, and start typing ss, it will search your bash history for the last time you used a command with ss in it: