I like the text for Japanese for Everyone, though the audio which is rather expensive and only available from the publisher in Japan elicited a look of surprise from my ex....
I've read good things about Situational / Functional Japanese...
If you start writing the hiragana / katakana, you can use workbooks like Let's learn (Hiragana...), etc, you'll learn quickest I think by writing it--- don't bother with any sort of mnumonic system---
For Kanji I like a good set of kanji cards, kanji drill software, the book Easy Kanji, and a good dictionary from Kodansha... it's important to start learning the kana and kanji as quickly as you can when you begin learning Japanese--- Most good texts will start you out with a bit of roumaji and very quickly move to strictly the kana & kanji...
Overall I recomend a classroom environment, native speakers, or someone to practice with, watching a lot of Japanese television, and listening to a lot of music.
I'll just say that, Japanese is not a casual language to learn, and unless you are going to use it (and keep using it), you tend to forget it---- you can amass a good number of books and still not be able to conjugate verbs, recognize kanji, under stand particle use, ad infinitum...