Transform animation

Hi guys, does anybody know how to make a transform animation? or how to record changes in edit mode? I mean how to make animation like this: http://www.youtube.com/watch?v=hYxu-vPK5p4&feature=BFa&list=PL2EFE00B3900E98E5&lf=plcp
Please if you can, help me asap, just post a useful link to some tutorial or smth like that, I spent hours with searching for something useful, but i found nothing. Thak you for your help.

I guess you can create all the transformations as different shape keys and then just animate the shape keys.

For eg. a cube as a basis. Then create a new shape key and edit the vertices to the new transformation (shape) you need. Create another shape key with further edits and so on…
After having created all the desired transformations, just animate the influence of the shape keys.

Thanks, but it doesnt work when i wanted to extrude the object

Thanks, but it doesnt work when i extrude some part of that object

Thanks, but it doesnt work when i extrude some part of that object

Thanks, but it doesnt work when i extrude some part of that object