Comment Heisig's technique (Score 4, Informative) 237
James W. Heisig, a researcher at the Nanzan Institute for Religion and Culture in Nagoya, Japan, has released an excellent set of books for memorizing Japanese Kanji, traditional Chinese Hanzi, and simplified Chinese Hanzi:
Remembering the Kanji:
http://www.amazon.com/Remembering-Kanji-Vol-Complete-Characters/dp/0824831659/ref=sr_1_1?ie=UTF8&s=books&qid=1269118367&sr=8-1
Remembering the Traditional Hanzi:
http://www.amazon.com/Remembering-Traditional-Hanzi-Meaning-Characters/dp/0824833244/ref=ntt_at_ep_dpi_5
Remembering the Simplified Hanzi:
http://www.amazon.com/Remembering-Simplified-Hanzi-Meaning-Characters/dp/0824833236/ref=pd_bxgy_b_img_b
While this technique focuses on memorizing the meaning of the characters (and how to write them yourself) and not so much on the readings of them, I've found it an absolutely invaluable technique for doing the former. I have an abysmal memory to the point that it's shocking, and yet using his techniques, I was able to easily memorize the meaning of about 400 characters and how to write them in a couple of weeks with only a couple of hours of dedication a day, which I was very impressed with. His technique is based on building up from simple radicals and employing visual memory to make everything stick in place, which basically means concocting an elaborate and often ridiculous story for each character to tie the correct radicals into their correct places. The story is usually so silly that it cannot be forgotten, which is, IMO, in where the trick lies. As your skill in recall develops, you can let go of the stories and move to natural recall.
Also, the use of timed memorization software is essential when we're talking about this amount of information. Here are two great free software packages for this that were largely based specifically at learning Japanese (and thus are quite suitable for other languages, especially Chinese):
Mnemosyne:
http://www.mnemosyne-proj.org/
(Personally, I prefer Mnemosyne a bit more, even though Anki has many more features, but this is because I'm making a set of cards to memorize all of Heisig's Kanji, traditional Hanzi, and simplified Hanzi, and I'm using HTML tables to store all the information. Mnemosyne preserves my HTML exactly, whereas Anki futzes with it and ruins the formatting.)