I sadly don't know too many online sites for learning Japanese that aren't mainly reading (other people can probably provide more! ^__^) plus I'm a cheapskate, so I don't really bother with any paid stuff. XD But here are a few resources that you may find useful (along with some fun stuff too).
- Tae Kim's Japanese Grammar Guide: http://www.guidetojapanese.org/learn/complete
(this covers everything from the basics to more complex stuff. It's a really nice guide for learning sentence and grammar structures as well as usage).
- Coscom: http://www.coscom.co.jp/index.html
(this has a whole bunch of cool resources. It has a variety of lessons on the language and culture of Japan as well various sound clips for most of their lessons and word they cover.)
- Genki's Self Study Room: http://genki.japantimes.co.jp/self_en
(this is a portion of a site for a textbook I've used when learning Japanese, actually. XD It has a lot of great stuff for beginners especially including quizzes, games, etc.)
- Anki: http://ankisrs.net/
(not an online resource, but a powerful and helpful free flash card software that is great for memorization. It already has a lot of Japanese decks to choose from with voice chips included in a lot of them to make sure you get proper pronunciation).
- アニメとまんがの日本語(Japanese in Anime and Manga): http://anime-manga.jp/index_english.html
(This is mostly for fun, but it can be a cool learning tool for different ways of saying things.)
- エリンが朝鮮(lit. "Erin's Challange"): https://www.erin.ne.jp/jp/
(if you're not very good with reading Japanese, this one will be a bit difficult to navigate, but basically it has this great collection of videos that cover simple situations of an exchange student to Japan and her every day life of trying to understand the language and culture of the Japanese. Each video has the option to turn on subtitles for the Kanji, hiragana, romaji, and/or the English translation).
If you get desperate/bored, I run a weekly Japanese chat on skype. >_>;; I've only been studying Japanese for 3 years, so I'm no expert, but I'm willing to answer any basic questions about the language and such. Also, it's sort of informal as well, but if you want to drop in, shoot me a PM.
Otherwise, it may be good to look into your area and see if there are Japanese classes offered (whether through the school system or through private tutoring lessons). I suggest this as the best way to learn Japanese.
Best of luck.