Also, there is Playterm [1], which does the same thing for shell recordings made with the 'script' command. 'script' and the player 'scriptreplay' are shipping with most modern distributions, e.g. they come in the package bsdutils on Ubuntu.
Actually they use ttyrec. And also you should always remember size of your terminal and fit it to one of two allowed sizes. http://shelr.tv/ automatically saves term size and allows records with free dimensions.
[1] http://www.playterm.org