I really love the Zelda, Metroid and Mario games for the puzzle solving that they have in them.
Mario party, Smash Bros, and Mario kart are good for having fun with friends, whether you win or lose.
And Super Monkey Ball, because it's Super Monkey Ball, and, you have to be crazy skilled to complete it, so start young.