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.
Remembering the Kanji
I got through Kana pretty easily. Only took a few weeks
Never got over the Kanji barrier. used the RTK method to get the kanji in my head while studying grammar/vocabulary. Have the bare basics of the latter, but I only got ~700 Kanji/2000 or so the book has. School can be a dickens to something that requires daily, constant study.
I've been on/off the kanji for some 4 years now, so it kinda sucks knowing I could be fluent enough to play games by now if I wasn't so undisciplined. Raring to try and get over that hump again soon though (no college to worry about).
>Would you consider it worth it?
maybe it's not the best use of your time if you are just gonna use it to play one game, but I can't imagine (here or "mainstream") anyone saying it's a waste to learn a new language. It's like learning an instrument: one of those life tricks that will pop up in unexpected ways and open doors you didn't know existed.
Follow this guide:
Use this deck:
Read this book as you progress through the anki deck that I linked to above:
Do 25 new anki cards a day. With the stories in the deck (either Heisig story, or the ones from Koohi Kanji) you should be able to recognize them.
I'm working with the deck going from Kanji => Keyword (recognition)
After I'm done, I'll probably do production (Keyword => Kanji) since it'll force me to learn how to write them by hand, but since right now my end goal is to learn how to read, speak and listen to Japanese (writing Kanji by hand is at the bottom of my list of priorities right now) I'm not focusing on that.