I liked Super Mario BBros 3 for the NES. Also the original Super Mario Bros (the one that comes with Duck Hunt!). I have these games on the game boy, and I used to play them when I was small, so I love them!
Also, because I am a sick twisted individual, I love that awful Paper Mario game for the N64. I know, what is wrong with me?! It's a really bad game. :/