I had to learn Kanji (albeit much fewer than you'll have to for Chinese) when I took Japanese in college, and the easiest way I found to learn the characters is to memorize what the simplest characters look like first. That way, the more complicated ones are just combinations of things you already recognize. Plus, their meanings are usually related in some way.
Beyond that, a program named Anki helped me a great deal with learning the Kanji since I didn't have to spend a ton of time for characters that were easy to learn.