That is a great list!! Thank you for posting this!
I have "My Japanese Coach" for the Nintendo DS and it is great for beginners. There are lots of lessons here on sentence structure, how to ask questions, hiragana (as far as I got so far), days of the week, Months, numbers. I swear by it because I downloaded a DS emulator and the rom for free lol. I've learned more in a day than I have in 6 months using various Japanese language books. Having a dictionary is good too. Once you learn how to make sentences and learn to read and write, you can teach yourself the kanji for words and even teach yourself new words to broaden your vocabulary. I'll give you the link for the rom if you want, the emulator isn't hard to find, I use "Ideas".