1) Pimsleur Japanese 
2) Michel Thomas Japanese 
3) Creating my own Anki decks 
4) Genki Textbooks 
5) Remembering the Kanji 
Firstly, I know it's going to take at least 2 years to be good at Japanese and I'm intent on just enjoying the journey. I have absolutely no need to rush.
Right now I'm only concentrating on my speaking and listening skills. I'm not at all fussed about pitch accents and will improve that when I get a tutor (think year 2).
My methodology is going to consist of:
- Doing each CD of Pimsleur (there are 5 in total, with 30 lessons each).
- Actively listening and speaking for 30 minutes in the morning, just after lunch and just after dinner. Thus doing 1 hour and a half a day.
- Write down all the newer words for each lesson into a notebook for review later.
- Writing down all the sentences in an excel spreadsheet for the anki deck. So far I have around 900 words and sentences.
My progress is that I have completed the first CD and I have memorised into my long term memory up to lesson 20. Unfortunately my memory starts to fade when reviewing the anki deck past lesson 20 and I get the sentence order incorrect even though I know the words. Of course, I want to get to 100% before moving onto the next CD.
To switch things up a bit. I've now started to do Michele Thomas CDs and listen passively in the background. Michele Thomas isn't as demanding for your attention as Pimsleur.
When I have finished both groups of CDs. I'll go through the Genki textbook and after that start to focus on my writing skills with Remember the Kanji.
After that, that's when I'll go on italki  and get a tutor.
Oh and when watching Anime (with Japanese Subs). I understand around 10% so far, in just a month. I do start to laugh though when the subs are not correct.
I can only imagine what I understand, when I have finished all CDs. I hope to get to at least 75% and then start to watch Anime with the subs removed.
Finally, if anyone wants to go the immersion route. Highly recommend Matt vs Japan . I'll be doing this once I finish the CDs and books.
(A personal anecdote: I used this book one summer to learn and remember about 1500, substantially more than I could use after 6 years of studying Japanese and drilling kanji the usual way.)
If this sounds too good to be true, it's partially because it is. You won't learn much actual Japanese by studying the characters; you'll just learn to associate them with English words. This might be frustrating initially, but if you're committed to becoming proficient in Japanese this will speed up the path substantially. If you've ever seen how quickly native Chinese speakers pick up Japanese, you'll understand why: the Chinese and Japanese languages have about as much relation as Japanese and English. The advantage of the Chinese speakers is that they already know all the Kanji in their native tongue.
Get dozens of book recommendations delivered straight to your inbox every Thursday.