You'll definitely at least want to try Heisig, since you could very well know the meaning, writing, and on/kun reading of every jouyou character within a year. Quite a nice little bit of knowledge to acquire if you want to go far with Japanese.
Heisig's book introduces a simple mnemonic system which makes remembering characters very easy and effective. Most people finish the book in about 6 months, knowing how to write, from memory, 2042 characters. If you stick to the ridiculously lax requirements of the JLPT, you'll be lucky to know the 1000 required for JLPT1 4-5 years down the line.
From there, you can either create a sentence for each reading of each character by yourself, or you can use the conveniently available
Ultimate Japanese deck with
Anki, which has done it all for you. Anki also comes with a ready-made Heisig deck, which you'll want to use in conjunction with the book from the beginning.
Each card contains one reading for one character (the onyomi of 紛 in the picture). It is incredibly easy to remember them with this method, as well as the words in the sentences. Here, I'm using
Rikaichan (the little blue box with the reading/definition) to make looking up additional words even easier (you just hover over them).
I stuck with Jpod in the beginning, but you might want to look into other set course style textbooks if you need to. To start with, you'll just want to learn about the main word classes and their various conjugations, as well as particle usage. This should take about as long as Heisig, and will prep you up nicely to understand the Ultimate Japanese sentences.
Whatever you use to structure your learning, Seiichi Makino's grammar dictionaries are an invaluable resource for self-study. You can look up any grammar point you want to learn or review at any time, in more detail and with more comparisons to other points than I have seen anywhere else. Good luck whatever you decide to use.