I can honestly confirm that the Naruto games are pretty solid. Absolutely love the Ultimate Ninja Storm games on 360/PS3, and Clash of Ninja 2 on the Gamecube. I also like the Ultimate Ninja games for PS2, but it's not as good as these.
Funny thing is; I don't even like the Naruto Anime, and I love these games.
Ghost in the Shell: Stand Alone Complex for PS2 is another fun one. I've never seen any Ghost in the Shell anything, but I really liked it, when I played it.
Also, not necessarily an Anime game, but Pokemon Puzzle League for N64 is an addictive Panel De Pon clone that's based on the Pokemon Anime.
This user really likes SEGA Saturn. Avoid at all costs.