The laser runs at 50Hz, and since there are about 100 "pixels" to fill the 4in wide material, the refresh rate for the whole image is about 0.5fps. So the speed is limited by the laser and would increase with material size. Certainly gaming and videos require at least 30 fps, but many applications do not, like visualization of medical images.

The same bit of plastic can be re-used for every image, and there are more videos that show the material being re-used. Check out the BBC coverage: http://www.bbc.co.uk/news/science-environment-11685582

It is not a "real" hologram because there is not a "real" object on the table. It is a holographic stereogram, like a magic eye, but with many perspectives of the object encoded rather than just the two. The different pixels of the display are what is transmitted, and then the lasers used to write the material. Look up integral imaging, or there a number of good books on these principles, like "Holographic Imaging" by Benton.