Super Puzzle Fighter 2
Powerstone 2 (Has 4 player versus and team modes.)
Dead or Alive 2 (Has a 4 player tag mode)
Marvel vs. Capcom 1: Clash of Heroes (Has a 4 player mode, where 4 players can battle.)
Puyo Puyo Fever
Fur Fighters (I haven't played the multiplayer yet.)
Super Smash Bros Melee.........(Oh wait, that is a nintendo game.) o.O
There are alot more, not listed here.