I'm still a beginner myself, but from what I have read and been able to figure out through trial and error, it really seems that with Japanese you really need a multi-prong approach. For basic grammar, for example, people seem to recommend Tae Kim's book or Genki as a kind of base text. For Kanji, on the other hand, a lot of people, myself included, like Heisig's Remembering the Kanji as a good way to learn all of the Kanji characters quickly and get deep into the language right away. Beyond that, I think it's just a matter of exposing yourself to the language (through conversations with Japanese books, anime, manga, etc.) and learning lots of new words. Anki flashcards can be great for the latter (check out the Core2k and Core6k Anki sets) and I know some people try to average 30 or more new words a day, plus reviews. I'm trying this out myself now and like it, though I think I could only do it with recognition cards; production cards would just take too much time. App-wise, I used Human Japanese to learn Hiragana and Katagana, though I can also recommend NukeMarine's videos on YouTube for that: http://www.youtube.com/user/NukeMarine. Hopefully, some people who are a little deeper into the Japanese language than myself will come with their own suggestions, as I'd also like to hear more about what has and has not worked for people.