While Japanese children learn the characters by repeatedly writing them, I would not recommend this method of learning to an adult. I'm not saying that you shouldn't practice writing kanji, on the contrary, but adults usually need something more to be able to commit the characters to memory.
Fantt recommended Heisig's method. While I agree that breaking kanji down into recognizable, common components is a great way to study, I strongly advise avoiding Heisig's version. While the names Heisig gives to components might be memorable, they are usually not in any way based on the actual (known/believed) origins of the characters; I personally find that knowing why a character means what it does can help to remember it. Many of the 'key words' that Heisig gives to the components are down-right silly; while memorable, I found that they did not really connect with the actual meaning of the characters (especially when a character has multiple meanings). Also, many common components can appear in slightly different forms, though always express the same meaning; however, Heisig treats each of the different forms as if they were totally different components, which further complicates learning.
A good book that covers the etymology of characters is Henshall's "A Guide to Remembering Japanese Characters". It covers the evolution of the general-use (jouyou) kanji from their Chinese roots. This book may not provide the best method for studying the characters, though, especially for beginners. If possible, though, I would at least recommend reading the introduction, which explains the different types of kanji (pictograms, logograms, semantic-phonetic, etc.). This information can also be found online through some searching.
Another book to consider is Bonjinsha's "Basic Kanji 500, Vol. 1", a workbook which provides simple, structured lessons for learning the kanji, along with common vocabulary that incorporates the studied characters. I've only recently started reviewing the book, but so far it seems quite useful. It can be purchased in Japan through Bonjinsha (
世界の日本語教育に貢献するにほんごの凡人社
What method works best is, of course, different for each person. It's taken me a long time to find the method that works best for me. Also realize that learning the kanji is not an overnight process... I've been studying Japanese for over seven years, and still have a lot to learn.
(If anything above doesn't make sense, please forgive me... it's Monday and it's early, thus my brain isn't quite in tune yet (^_^
)