Mas que un libro en concreto, te recomendaria un buen metodo. Ahora que llevo anos aprendiendo japones me doy cuenta de que la forma en que se empieza a estudiar este idioma es un factor decisivo a la hora de avanzar a posteriores etapas.
Por ejemplo, estudio de Kanji basico al mismo tiempo que estudias vocabulario a traves de texto faciles. Intentar conversaciones sencillas usando de inmediato lo que aprendes (esto para garantizar naturalidad para hablar desde el principio y no tener problemas con el acento en el futuro). Por ultimo, escribir cosas sencillas y crear un buen metodo de investigacion para buscar las palabras que necesitas aprender para explicarte a ti mismo. Por ejemplo, si te encuentras un Kanji desconocido en un libro, necesitas un metodo de busqueda efectivo. Un iphone o "IMEパッド” son buenas opciones.
Te recomiendo, ya hablando concretamente, el "Minna no nihongo" 1 y 2. Especialmente si no tienes una base de principiante.
Sin embargo, como menciono, es mejor intentar varias cosas al mismo tiempo e idear el metodo que mas se adapte a tus necesidades, pues el hombre aprende el lenguaje de una forma natural y no terminando un libro para empezar otro.
Saludos.