Offical Trailer and video
http://www.hokagesroom.com/naruto/link.html?i=hmDp2Y
http://www.hokagesroom.com/naruto/link.html?i=5wreAW

Relese date: Augest 28th 2007

Features:
1st ever 3 on 3 Naruto team based gameplay
ad hoc multiplayer
game sharing
upgradeable player profile

What makes this psp game impressive is that it's more then just a scaled down port of Ultimate Ninja 1 or 2. It actually adds it's own twist to the game by allowing you to fourm teams instead of always fighting one on one.

The only other Naruto game I can think of that does that is Clash of the Ninja 4 which will never make it to North america (shame really since it's better then Clash of the Ninja Revelotion by a mile)

The only downside is that it's only got 20 character so they took a couple out from the Japanse version for no explicable reason. Still that's not half bad for a handheld fighting game.