Evolver, the video your talking about was done on an emulator, so there was no real playing involved. Most of the glitches and tricks used in that video are not possible without playing one frame at a time. Emulator speedruns are highly entertaining, though.
There is a video on myspace of a guy doing it in only sixteen minutes(almost four minutes faster). I would jack it and upload it here if I knew how. But, yeah, you guys should definitely go check that one out, it is absolutely amazing.