Very good!

Graphics: Excellent! I loved the beauty of the pixel-perfect sprites! You passed that one off perfectly, PLUS you had no crappy splotchy pixellation that some Mario games have.

Sound: Very much like the original (I've only really played the All Stars version) but you used some NES sounds and some SNES sounds. Also some sounds were quieter than others.

Gameplay: Almost exact, and the same annoying physics of the original. Minus one star here because I can't get in between 1-space gaps, and also because a Koopa paratrooper got stuck in a ? block.

Story: Well, there wasn't one. Can't review you on that. But that's OK, because who reads the story anyway unless they have to?

Interface: Very simple, and effective. You didn't overcomplicate things. Only thing is, you should have the choice of Jump for selecting things, not Enter.

Overall: An extremely good effort. I hope to see more! Very well done!