http://www.FuzzyMonkeyTabs.com/mariosimple.html This is layed out a little more neatly at the site. I also have the actual game if you have a java enabled browser.
This is a fairly simple version of this tune. It's going to require a lot of memorisation. Just pause the video and practice each section till you've got it. A lot of this is repetition, so it might seem more complicated than it really is at first. Just take your time and be patient.