This is just an aside, but your story reminded me of something from my childhood.
I had a burning desire to learn magic after watching a TV special. My mom bought me a small book (this is about age 7) and I was off to the races. What I loved about the book is that I was learning secrets. I was learning something no one else knew. To me, that was the most fun part, digging through this book to learn magic secrets.
It may be the fact that I've always loved reading, but this to me seems so much more valuable in the long run, to begin by learning from books. Reading well is a lost skill, and my generation (current 20-26 year olds) seems to be the last generation that has actually acquired this skill. From observing classrooms across all age ranges, I've seen that literacy is less and less enforced.
In my opinion, learning to read from books will enable you to go much farther in magic. They require the most "getting used to" and if you acquire this skill early, you don't have to rely solely on DVD's to learn. You can learn from videos, text, live performance, any source you want!
Yah, I would gladly get him a book, but he is seriously too young for any kind of serious book about anything...much less any kind of magic. He's only going to be five!!
However, I have shown him a couple of basic tricks even when he was only three and gotten him to follow along and perform it fairly well...for a four year old!!!
I think that he'll be able to follow along with a couple of the tricks on the DVD, especially if I hang out with him and watch it with him. Hopefully if he enjoys it, then over the next several years I'll be able to start getting him some books.
Haha... a three year old magician. I'd like to see that.