It's called "screencastor", it's a GUI for the in-line command ffmpeg.
I found it on the french ubuntu forum : http://forum.ubuntu-fr.org/viewtopic.php?id=440555&p=1.
The frame rate nearly don't drop when you play (with my configuration) and you can tweak the parameter to record a fluid video.
Here is the one I record on Oliver's.
(It's a lucky one shot, because I not yet able to get such a good run and time at the first try anytime

https://www.youtube.com/watch?v=MfQ_AcoI5bU
[Edit]
Here is two more video, one is for bonnifarz who is still wondering about my time in Scottland (I hope it will help you to improve yours

Scottland : http://youtu.be/OvBgwTOpCaQ
Old Mine : http://youtu.be/gA0bFPxEPZI