It has been said many times before but get

Super Smash Brothers Melee(A must have)
Tales of Symphoia

Also if you don't have a wii you should get
The legend of Zelda: Twilight Princess

Mario Party games are great with friends, but the best one is 5.