The only reason I stopped playing Smash Brothers on the N64 was because I picked it up on the GameCube. It's well worth it as a first game if you can get several friends togther.

Oh, and one I forgot, Super Monkey Ball. It's a bit odd, but tons of fun can be had with it's single and multiplayer modes.