I searched for hours on-line and finally found a recent tutorial on how to create linux screencasts. This guy uses something called "recordmydesktop" and "kdenlive" to polish it up.
You need to check this out: http://www.youtube.com/watch?v=QHrFY7vli5k