The key is consistently moving forward.
I learned kana in as little as two weeks by hammering the characters into my mind. I guess the caveman way seems to be the one that gathers an acceptable result. =/
I used the outline sheets found
here. Probably used about $1.50 in materials(I use both sides of the paper when I print).
After that the first illusion arises. You're trying to move forward. It took me 2 weeks to discover each character but it takes longer before you start reading at an acceptable pace. Now my reading speed is a bit fast but will often choke on a few kanji. Anyway the problem is simply the convenient romanized words in volumes like Japanese for Busy People. It's a great starting book but after knowing kana you will probably hate it in no time fast. It's completely demeaning to the learning process to hammer something into your mind that you won't use in the book you're reading.
Kanji de Manga has some very basic kanji you must absolutely master. Don't worry about forgetting pronunciations or the characters themselves. The first 80 characters are so common that you won't have that problem. After 170 or so, it tends to get a bit difficult. Kanji are different from kana but that doesn't mean you're unable to apply the same learning methods you used. You might be writing these for a while. After maybe three weeks you should pick something to test against your progress.
The Minna no Nihongo practice book worked really well for me. When I needed a pronunciation I had the convenience of Wakan or a Nintendo DS, but you probably won't have that. Still, it's worth trying just to test your abilities. I didn't like Genki at the point where I first started and even now I still don't, so you're definitely able to do something I'm not. I'm motivated to learn kanji but it takes some serious motivation for me to open the Genki practice book and start writing. I guess it's just boring to me or something.
If you like Japanese dramas and you also use MPlayer, you have some control over certain videos. Try keeping the subtitles off if you can. A lot of people embed subtitles into their episodes when they dump the recording but lately I don't see that problem. If it's in kana/kanji, it works for you. Otherwise turn it off. I can't remember the last time I saw any Japanese video with Japanese subtitles unless it was a gameshow or instructional. All I remember is how distracting the poorly translated English is.
Wow my English is getting weird. Okay I'm stopping here.
o_O