巧虎 (Qiaohu) is a popular Chinese show for children. The monthly subscription includes DVDs, workbooks, and toys that encourage Mandarin learning.
Chinese Graded Readers of the Chinese Library Series is an excellent set of books for beginner Chinese learners. Pinyin & English translations accompany the simplified Chinese text.
Rhythm and Tones: Chants and Songs for Learning Chinese is a fantastic book and CD for families starting the Mandarin Chinese learning journey!
Taoshu books are based on a popular Singaporean cartoon. The series has large font Chinese characters and nice audio narration - great for beginner readers!
识字儿歌 (Shìzì er gē / Word Songs) is a set of illustrated nursery rhymes and workbooks accompanied by a CD. I highly recommend this for children who are starting to learn Chinese. The simplified Chinese text is printed clearly with pinyin below each word.