I talked about Muzzy Chinese program in this post. It’s a great program. We loved it.
Another children’s Chinese language material I recommend is a game series called Wawa Yaya. These games are very interactive. All characters speak great Mandarin Chinese and they talk a lot, which is good if you want your kids to learn Chinese. The game, music, and interactive activity help to get your little ones engaged. It is also educational in that each game focuses on one particular area, such as painting, music, reading, math, etc..
Another good thing is that the graphics are done using DirectX, which is part of Windows. So no installation is required on the computer. Pop in the CD and it will start playing.
If neither of the parents knows Mandarin Chinese, then it may be somewhat difficult in the beginning. But overall, it is not difficult to figure out how it works. Plus, the game interface is pretty consistent, so once you know how to get around in one game, it is not difficult to play others.