Here's another of those VHS's (Nintendo sports):
http://youtube.com/watch?v=3K2cA_KHdkw
And another (Majora's Mask, Banjo Tooie):
http://youtube.com/watch?v=40HKpmYLV38
and one more (Banjo Kazooie):
http://youtube.com/watch?v=3v837shutOo
And half of one (Supposed to be Jet Force Gemini and Donkey Kong 64, but I could only find part 2 for some godforsaken reason):
http://youtube.com/watch?v=MFSSoFZncZQ
None are as good as the Starfox one, though. I was a subscriber to Nintendo Power during the heyday of these videos, and I still own most of them, which I guess is kind of like a dork badge of honor.