Another approach to learning Japanese is to, erm, move to Japan.
My girlfriend Lindy, originally from Florida, lived in Japan for three years teaching English. As a result she has some sterling Japanese friends and speaks Japanese pretty well... although her former students seem to speak English much better.
Lindy wrote an in depth article about how to go about
teaching english in Japan on my site Travelhappy which might be useful.
Best,
Chris