Super Mario World is the world's most popular Mario title to date. It's very fun. The levels get a lot harder though, especially after the Forest Of Illusions.
Yup, thank god for save states! I mean, I played it when I was a kid, but I never beat it. This time though, I'm GOING to beat it.