For me, I think this list is almost optimal. I'll only add a couple of things. I recommend karaoke as a way to learn pronunciation, tones and pacing for language. Songs aren't in any way indicative of actual language, but it gets you listening for rhythm and tones (even though it's different than natural speech). It also allows you to internalise common contractions, especially with fast songs.
Another great way to learn to speak fluently (mechanics, not content) is to shadow other speakers. I recommend going to someplace like http://news.tbs.co.jp/ (news site). Most of the stories are written and they have the video above. The commentator reads exactly the same thing that is written. Create an understanding of the text, watch the video a couple of times, then try to read along with the commentator. News is super hard, but if you google you should be able to find some readings of children's books, etc as well (I eventually found some when I was looking years ago, so I suspect there is more now).
Finally, I don't recommend RTK order for Kanji. I learned to recognise and write the jouyou kanji with RTK. Then I learned vocabulary. Yes, being able to recognise all the kanji was useful... but it's an obtuse way to do it. Worse, by the time I was learning more complex vocabulary I had completely forgotten the kanji (because it takes years and years to learn a language). Unless you have some strategy for keeping your kanji recognition current, I think it's a waste of time. The RTK approach is awesome, but the order is pants. I recommend doing chapter 1 of RTK and then throwing the book away. Then learn vocabulary, memorising the kanji as you go. Make up stories using the radicals and feel free to revise stories as you go. Once you see kanji regularly, you won't need the stories anyway -- so optimising order to make your stories consistent is a wasted effort. My 2 cents. Other people I know did RTK the RTK way and had no problems -- however, I think all of the people I know either did shodo as a hobby or were really active in studying for the kanji kentei. So they had a way of keeping that knowledge current.
>Finally, I don't recommend RTK order for Kanji. [snip]
I learn most new kanji naturally as I study with Anki and look up unknown kanji I encounter in the wild. I only idly pay attention to the RTK-order kanji on my desktop status bar. The purpose is basically to have some vocab stuff to glance at throughout the day, it doesn't really settle in but it keeps my eyes used to reading Japanese.
I can second your suggestion to do the first chapter of RTK, though. I would recommend learning maybe the first 100 RTK kanji just to establish a baseline understanding of how kanji work and familiarize yourself with important radicals.
"Then learn vocabulary, memorising the kanji as you go. Make up stories using the radicals and feel free to revise stories as you go. Once you see kanji regularly, you won't need the stories anyway -- so optimising order to make your stories consistent is a wasted effort. My 2 cents."
Not just your 2 cents...this is the way they teach in Japan, both to natives and at language schools. They have a kanji ordering that is loosely based on frequency, and the kanji are individually presented for reading(s) and (hand)writing, but the actual learning involves memorizing lists of words. In fact, now that I'm not taking exams in Japanese anymore and I care very little about handwriting, it's more efficient to memorize words. I find that new kanji sink in automatically. It's kind of magical, really.
To overgeneralize a bit, the folks I've met who are most dedicated to the RTK method are the ones who have been "studying" Japanese for years and years with little discernable progress. Lots of people get sucked into the kanji memorization black hole because it's gives the impression of steady, incremental progress to a process that is not incremental at all.
Another great way to learn to speak fluently (mechanics, not content) is to shadow other speakers. I recommend going to someplace like http://news.tbs.co.jp/ (news site). Most of the stories are written and they have the video above. The commentator reads exactly the same thing that is written. Create an understanding of the text, watch the video a couple of times, then try to read along with the commentator. News is super hard, but if you google you should be able to find some readings of children's books, etc as well (I eventually found some when I was looking years ago, so I suspect there is more now).
Finally, I don't recommend RTK order for Kanji. I learned to recognise and write the jouyou kanji with RTK. Then I learned vocabulary. Yes, being able to recognise all the kanji was useful... but it's an obtuse way to do it. Worse, by the time I was learning more complex vocabulary I had completely forgotten the kanji (because it takes years and years to learn a language). Unless you have some strategy for keeping your kanji recognition current, I think it's a waste of time. The RTK approach is awesome, but the order is pants. I recommend doing chapter 1 of RTK and then throwing the book away. Then learn vocabulary, memorising the kanji as you go. Make up stories using the radicals and feel free to revise stories as you go. Once you see kanji regularly, you won't need the stories anyway -- so optimising order to make your stories consistent is a wasted effort. My 2 cents. Other people I know did RTK the RTK way and had no problems -- however, I think all of the people I know either did shodo as a hobby or were really active in studying for the kanji kentei. So they had a way of keeping that knowledge current.