A little bit of an update.
I soaked the disc with the label in soapy water and scraped it off, then removed the rest of the goo with mineral spirits, then washed the disc with soap and water and let it dry. It runs perfectly fine now, even though I put some faint scratches on it from before. Labels are evil.
Mark from classicarcadegaming is sending me another labeled one (for collecting) and an unlabeled one. This is the first time he's had a problem. Ding ding ding I win! Uh, well not really but at least the video is cool and I'm not ripping my hair out anymore.
So for those of you who may be wondering, this is NOT the video where Steve's son is screaming in the background. I'm sure I could go dig up the history but for right now I'm going to let it go.
*** VERY MINOR SPOILERS (really, just keep reading) ***
Steve says like one thing at the beginning of the game stages, and then a few things when he hits 1,000,000 and more at the end. Then he flips on the lights in his garage and talks about the machine a little and zooms in on the scores and controls and stuff. I was REALLY amazed by what seemed like so much luck throughout the game. There is an incredible amount of skill needed to make that luck though ;-) Also, when Steve would die, not a peep out of him! I'm sitting on the couch cursing my head off, and do quite a bit under my breath at the arcade. When a rouge barrel takes my head off, I'm like, "F U Donkey Kong!!! Damn you."

LOL.
Anyhoo, steve's techniques will surprise you, and if you are looking for an edge - he will definitely give it to you. Still though, without MUCH practice you too will lose again and again. I'm very good dodging the springese, and have a routine down much like Steve's - but it's actually hard for me to follow what he's doing some of the times. On the faster levels I think there is more to it than just going up the ladder on a particular springese... well I'm giving too much away now.
Oh, it's very nice in the DVD that the chapters are divided up in sync with the levels of the game. So if you skip to chapter 16, it is the start of level 16. Nice.
If you are serious about improving your game, get this video. Otherwise wait until it's on some downloading network and steal it... but you'll feel so bad doing it, won't you. I'm actually glad Steve is making a little off of each of these DVD sales. Who knows if he even got paid to be in the movie The King of Kong.