I would probably go for a face to face course. You need to hear the language and be able to work out peoples facial expressions.
My Japanese is still a work in progress, I am pretty much self taught but I did do a Japanese course for 1 night a week for 3 months.
Your best bet is to make some Japanese friends, watch Jap movies/music.
Also look at a website called tutorfinder, you might pay $20-30p/h but the face to face experience is well worth it.
頑張って!!!!Good luck