These are the things that I found helped me to become reasonably fluent in Japanese. Of course everybody has their own methods of learning a new language, I just thought I'd share these and I hope that someone finds them useful.
As Starrynight kindly reminded me, it also helps to take lessons. So obvious I missed it.