Yo he utilizado
Japonés en Viñetas, de Marc Bernabé. El libro está dividido en varias lecciones (de dos o cuatro páginas) y al final de cada unidad hay una página de ejercicios sencillos relacionados con lo que se acaba de enseñar, de manera que cada vez tienes que aplicar lo que supuestamente has aprendido y los conocimientos se van acumulando.
En las dos primeras lecciones, como es lógico y se recomienda a todo el que quiere estudiar japonés, se aprende el Hiragana y el Katakana. Te enseña cómo se escribe cada silabario, los trazos para lograr el dibujo, etc. Y luego hay unidades sobre vocabulário básico, partículas, etc.
Luego si éste te funciona hay un segundo libro, de más avanzado nivel.
Suerte!