Our twins have loved the B. Einsein videos as well. I think I own every one that they have. Variation is probably the key. We found that ours really enjoy the Seasame Street Beginnings videos. I really like them too as what they show are family members interacting with their little ones. The songs are catchy and there is a segment in one where B. big bird listens to "twinkle-twinkle-little star with his auntie Nanni. She does a "hula-lullaby" version of it with some hand actions. We do them with our twins and my daughter now tries "singing it" and mimics some of the hand actions well. Anyway - I recommend that video. Also recommend "B. Babble"...I was looking for a video that could help with language. I read about this one and it got great reviews from parents etc. My son LOVES it. It's very simplistic...uses simple words, simple actions with toys, some sign language and shows key sounds being made on facial close ups. I think it is terrific and it may give you some ideas on how to work with your child in different ways. My twins also love the "Bear in the Big Blue House" videos. I don't think they are old enough to understand them completely, but they each have a good message, are entertaining to watch, and most importantly I can tolerate it more than say a "Barney" video. My kids have also from time to time have enjoyed watching a few things on TV as they have become a bit older (I think Playhouse Disney and sometimes there are a few that are OK on Channel 13). They enjoy things the Wiggles, The Little Einstiens, Mickey Mouse, Clifford the Big Red dog, and Charlie and Lola. We try to limit their TV/video time to just a bit in the morning while they are finishing breakfast (or when they are drinking their milk first thing in the morning before breakfast) and then again sometimes about an hour before bed after their baths as we are winding down for the day. Anyway - best of luck to you! Hope some of these recommendations help.
-Twins Mom