i think ive got more multiplayer hours out of tekken 5 for ps2 than any other game ever.. absolubtly everyone i knew owned a copy, had so many epic evenly matched drunken tournaments that lasted hours haha. still play it now and then too.
Soul caliber is awesome as well, i love the fluidity and the characters.. xianghua (sp?) was pure win.. queen of the bitch characters. I agree with toritori9 on the story as well, pretty slick for a fighting game.