Some recommendations I just made to a customer for their child, age 4:

I like My First Chinese Words with 36 books and CD. It's a good way to learn Chinese through stories.You will need to decide if you are going to teach simplified or traditional.

For basic Chinese the Little Pim series does a good job

Touch Audio Pen and Books - They only come in simplified, but I like the concept.I am a big fan of Learning through music with kids singing songs as a way to learn Mandarin

These are very good: Practical Chinese Coloring/Activity Book, Simplified

Page on Chinese Curriculums for ages 3 to 5

I like Better Chinese's My First Chinese Words since it's story based

Labels: Chinese for Toddlers