Para echarle un vistazo y entrar en contacto con la serie, la versión censurada va que chuta. Los cambios principales es que traducen todos los letreros del japo al inglés, censuran la mayoría de la sangre y algunas escenas concretas (como un beso de coña entre dos chicos y similar... ). Pero vamos, que la historia, al menos en lo que he visto, sigue perfectamente. De hecho, la traducción del doblaje me pareció bastante mejor que la de los fansubs (salvo por la tendencia a evitar decir la palabra "matar", siempre dicen "acabaré contigo" y demás , aunque imagino que eso vendrá de EEUU).

En cuanto a la serie, y por lo que llevo visto, una buena serie pero, a mi juicio, exageradamente sobrevalorada. Siempre se dice que es una revolución insólita como lo fue en su momento Dragon ball, pero yo tengo entendido que en Japón tiene más éxito One Piece que Naruto...
Hablando de One Piece...

Pues yo también voto por One Piece, a pesar de los crímenes que han cometido en la versión española (larga vida a los fansubs).
¿Qué crímenes son esos? Porque, que yo sepa, la máxima censura que hubo fue en un par de capítulos, que quitaron sangre en algunos momentos puntuales (en Whiskey Peak y en un capítulo anterior), pero enseguida dejaron de hacerlo (y antes nunca lo habían hecho), y por lo demás perfectísimo (a destacar la naturalidad de la traducción en todos los diálogos)...
A menos, claro, que se considere crimen adaptar "Gomu gomu no... rocketo!" como "Estira estira... lanzamiento!" (¡se han cargado la serie!) y algún cambio de nombre puntual.

Vamos, que Naruto está bien, pero se me ocurren un puñado de series bastante mejores (empezando por la mencionada One Piece
)

Un saludo

EDITO: Aquí hay una web con comparativas de la versión original y la censurada que nos ha llegado aquí: http://anime-editz.net/naruto_editz_index.php