I liked James Heisig's Remebering the Kanji, myself. It goes through all of the "common-use" characters plus some (2042 in all), and teaches you writings and meanings. It doesn't touch readings, though. The reason for that is because it's a bit much to learn all of that at once. You can pick the readings up by reading Japanese writing with furigana, or making a study of them later (although he does have a second book for learning the readings).
If you don't do it that way, it's suggested that you learn about the characters and how they're constructed first, so that you can see the parts that make them up and how they interact with each other and what functions they serve. For that you can start at the Wikipedia page on
Chinese character classification, although it deals with Chinese. Still the character types are the same in Japanese as in Chinese, and the construction of them doesn't change based on the language. The page on
radicals also focuses on Chinese, but again the principles are the same.
As you can see, there are parts that go together to make more complex characters, so learning the parts and what they mean and then learning the characters that they make up is helpful. 語, for instance, is a very common character, but it's a bit intimidating to just jump right into. But if you've learned 五, 口, (and then 吾 from them), and 言, you can easily see that it's 言 on the left and 吾 on the right, and you've just reduced a 14-stroke character into a 2-component character, with parts that mean something instead of just a bunch of seemingly meaningless strokes, and it becomes much easier to remember.
The Heisig book employs this building block strategy, and the order it introduces the characters in doesn't concern itself with frequency, so you get to see the parts coming together for all of the 2042 introduced therein. Lots of books introduce characters in their order of frequency, but it doesn't make sense to learn 話 before 舌 just because it's used more often, especially when putting 言 with 舌 pretty much gives you the meaning of 話. I don't know of any other books that use the building blocks principle aside from Heisig's, though.