First off, I am so sorry that you received an obnoxious response. My daughter loves to do yoga DVD's with my husband, and she started around your daughter's age. We just have a Gaiam standard yoga DVD, but there are plenty of yoga videos available for streaming on Netflix, Hulu, etc. I like Kathy Smith, personally.
Also, I don't know where in the city you're located, but my daughter took at kids yoga class at The Yoga Boutique (near Irving Park and Lake Shore Dr.) and loved it. I would've sent her again, but she's in school more hours now that she's in pre-K.
Good luck!
R.