BUT! I searched for a while (both the internet AND my memory) for clues, and remembering that I saw it on Newgrounds was the key: they have a good listing of videos and I found it! It was called "Mario Brothers".
And here it is, for both Jenn and anyone else with about half an hour to spare! It starts out kinda cheesy but once you buy into it, sets a mood nicely.
Mario Brothers - Part One: http://www.newgrounds.com/portal/view/107784
Mario Brothers - Part Two: http://www.newgrounds.com/portal/view/123826
Mario Brothers - Part Three: http://www.newgrounds.com/portal/view/132378
Mario Brothers - Part Four: http://www.newgrounds.com/portal/view/164810
Mario Brothers - Part Five: http://www.newgrounds.com/portal/view/321776