Wow. Don't be so presumptuous. I had already searched Google, Youtube, and Newgrounds before I even created this topic. The videos I have been looking for are not Super Mario Reloaded, Super Mario Bros Z, Rise of the Mushroom Kingdom, or Mario's Last Battle. The ones I'm looking for have mostly NES sprites and apparently aren't as popular as other sprite movies. When I originally saw them they were on someone's personal website, and I'm not even sure if they are available on other sites as well. Unfortunately, I don't remember a whole lot of details about them, however one of the videos was similar to Mario's Last Battle.
I did not ask anyone to search for them. I hope no one feels obliged to. If someone doesn't know what videos I'm talking about, they'll probably have a harder time finding them than me. What I WAS hoping for was that maybe someone else had seen them before and perhaps remembered the names or the site they were on. Kind of a shot in the dark for some apparently obscure videos, but I thought I'd try.
Anyway, I searched Youtube extensively and had no luck. I'm pretty sure it's not on there. They still might be on Newgrounds though as I admit I haven't watched every single Mega Man or Mario video on there yet. I'll continue searching there.