Just an FYI, that video was available on the BPS website some time ago. Possibly it still is. And unlike the misleading description, it is not the first Tetris. Not even an emulation of it. It's a reproduction from Tetris Worlds. It's pretty close to the real thing, but there are some important differences. Those wanting to see the REAL first Tetris are encouraged to watch the BBC documentary on Tetris next time it airs. Unfortunately there is no legal way to otherwise see this documentary.
No worries, I thought it was genuine for a while also. Notice the Random Generator in action here. Presumeably a limitation of World's theming capabilities.
in case you want to <a href="http://www.youtube.com/watch?v=G-wMi8-qrks">save the movie</a>. no telling how long this will stay up on google video.