If you own Wii game console, you can try this nice game. Its Super Mario Galaxy 2 game for Wii. Its a new version of Super Mario, continuing the successful old game Mario Bros. In this game, Mario collects stars as he travels from galaxy to galaxy.
I'm kind of interested in Super Mario 3D world for the graphical and musical experience, but I'm afraid it will leave me disappointed because it seems like the design wasn't primarily done with single player in mind.
The last Mario game I played was Super Mario 64. I think I'm going to try Super Mario Galaxy soon too. Should I just skip Super Mario 3d world and go straight for SMG?