Ну, посмотреть Наруто - это задача эпическая. Лично я его (плюньте в этого автора!) так и не посмотрел. Я пару раз читал мангу, специально просматривал филлеры и видел несколько полнометражек.

Так что смотрите сами - ляжет на душу, посмотрите и аниме. Можно, кстати, начать с какой-нибудь полнометражки типа "ниндзя в стране снега" чтобы определиться.