Have you tried using Heisig's "Remembering the Kanji"? I have never tried to learn Japanese, but I have heard very good things about using this book to learn the Kanji.
For anyone using "RTK" I recommend using http://kanji.koohii.com/ . I also recommend that you actually write the kanji out (on paper, or even just tracing it out with your finger in the air) when reviewing, and only consider a kanji remembered when you can render it properly, with the correct stroke order.
My method for learning kanji was to count the strokes (it's relatively simple to figure the stroke count for any character: http://infohost.nmt.edu/~armiller/japanese/strokeorder.htm) then use that number to look them up in a dictionary.
But everything I looked up was in the context of a sentence, while trying to read a report at work, e.g.
