Muchos dirían que para aprender japones hay que vivir en Japón debería para escuchar a personas nativas hablando japonés... pues, creo que depende. Primero, depende de la capacidad innata de cada persona para aprender idiomas, algunos tienen una facilidad envidiable. Segundo, la constancia y el empeño. He conocido extranjeros que después de 7 o 10 años de vivir en japon no pueden hablarlo.

Recomiendo varios libros que te pueden servir de mucha ayuda al momento de aprender el idioma, de los más conocidos tal vez el Shin Nihongo no Kiso y el Minna no Nihongo. Pero el que más me ha ayudado, es el libro de gramática de la serie Total Japanese, editado por la Universidad Waseda. Este último libro es bilingue japonés-inglés, pero no usa romaji para la parte en japonés y la explicación gramatical, aunque en inglés, es bastante fácil de entender.

El idioma japones se puede aprender de forma autodidacta, pero para hablarlo perfectamente es mejor que tomes un curso, pero yo te recomiendo que comiences de forma autodidacta, en esta oportunidad quiero darte algunas herramientas y libros que pueden servirte de mucha ayuda.

Diccionario on-line
A Japanese Guide to Japanese Grammar (Libro) Lo puedes conseguir en librerias
Speedanki

No creo que sea fácil estudiar japonés, sobretodo fuera de Japón, pero conociendo todas las herramientas a nuestro alcance podemos hacerlo más entretenido...