The game is called Fate/Unlimited Codes Developer:Eighting Publisher: Capcom information is in the current issue of gamepro with Assains Creed 2 as the cover game
Avider's right, you're probably thinking of Fatal/Fake.
Fate/Unlimited Codes came out as a PS2 game at the beginning of the year, if not a little earlier, if my memory serves, and it's recently been ported to the PSP.
What I've seen has me a little worried though, apparently every character has an instant-kill combo.
You shouldn't worry about the instant-kill combo and more of the infinite combo.
Unless you mean them to be the same, since this game is really all about chaining together a never-ending series of combo until the opponent's health bar is depleted. (Which is why I will never get it, I suck with fighting game enough as it is.)
They know that fighting games do have some problems on the PSP due to inputs on the d-pad, but Fate/Unlimited does at least try to simplify things. Inputs are mostly done through double taps of a directional button I believe, quarter turns are not used.
Also, this isn't really a "new" game, just us getting a chance to play a game that was only over in Japan before.
You shouldn't worry about the instant-kill combo and more of the infinite combo.
Unless you mean them to be the same, since this game is really all about chaining together a never-ending series of combo until the opponent's health bar is depleted. (Which is why I will never get it, I suck with fighting game enough as it is.)
UC (as far as the PS2 version that I do own, at least) is as much an infinite combo game as Melty Blood. Which is to say that it doesn't really happen. You can get a lot of hits but it's pretty much impossible in the PS2 version to bring someone from full to zero in one combo (even Archer's ridiculously complex full-damage super cancel only takes off 3/4 at most).
The PSP port looks far more broken than that, which is honestly a little disappointing.
I've been playing the JP version, and I really like it. Not that I've played the original PS2 version to compare it with, but whatever. I'm going to buy the english version, both to support the franchise and because I enjoy the game.