RecordItNow is an Linux application similar to RecordMyDesktop, but for KDE, designed for recording your desktop. It has more features than qt-recordmydesktop, thus if you are using KDE, you should really give it a try. Another great thing about RecordItNow is that it supports plugins (see below).

Even though up until today I didn't have a single KDE library installed on my computer, I decided to test RecordItNow anyway, since I will most likely install the new KDE 4.3.4 which was released today.