Yep, you just stick them in. Keep in mind you need a GameCube memory card.
I will say that though I just recommended Super Paper Mario, Paper Mario: The Thousand Year Door is really the one you gotta play, it's a turn-based RPG but all the battles are like rhythm games and the writing's a lot...