Don't know of any CD/DVD's, but there is a book on Japanese Kanji called "A guide to reading and writing Japanese" by the Charles E. Tuttle Company. It's sometimes hardback sometimes paperback, but it's almost always a redish-orange color. The reason I recommend this book is that stroke order is paramount for writting Kanji correctly. If you don't write in the correct order and the correct direction of each stroke, a Japanese or Chinese will be able to tell something is wrong.
There is a difference between Japanese and Chinese also, so pick one. Japanese generally use about 2000 Kanji for normal reading. Chinese utilizes up to 10,000. It takes native caligraphers lifetimes to master what they do. Don't expect to be able to do it right away.
Neither language is easy to learn. I still study my Japanese and I'm just a conversational speaker. Years ago I could read to around 4th grade level, but since I haven't used it much, I've forgotten a lot. 4th graders have to learn 543 Kanji to graduate to 5th grade.