TheAPERSON wrote:
Smash Bros. Melee. Brawl is a better game as far as I'm aware but Melee is still one of the best games on the Gamecube.
And Super Mario Sunshine is a much better game than people give it credit for.
I don't like Super Mario Sunshine myself, but that's just my opinion
I LOVE Smash Bros. Melee (It lasts a long time, even for good gamers)
I know you're kind of in the violence quest kind of games, but another good suggestion is Mario Party 6 or Mario Party 7. You can probably get them used. They're like board games that can't happen outside of the video game

I'm not sure if you're interested, but personally I think they're AWESOME!! !
Maybe for another quest game, you could try Baldurs Gate Dark Alliance? It's a pretty good quest game with good sword action. I like that you can pick your character for this game, which is somewhat unusual. You can play it two player too if you want too