The last thing I would think Baby Einstein teaches is language. It is definitely a babysitting DVD and when babies are watching that they are not interacting with anyone in any language -- there are very few words on those DVDs at all!
I like the Muzzy language DVDs (made by the BBC) to teach foreign languages. If you want your baby to learn English, they can be set to teach English as well. I think they now have a language learning DVD set that can be played in your choice of five languages. Pricey, but worth it.
And of course, if you want your child to learn that language of music, I highly recommend the Trebellina DVD by the Cristofori Baby COmpany.