I am also dying for LR French (and Spanish!) to come out! We are going to France on holiday this year, so I'm really hoping we'll have the opportunity to practice some French. We have watched all the Little Pim DVDs but like you found them a little slow paced. I'm not entirely sure how much my DD gained from them. I haven't found a great immersion DVD for fast paced french learning, so would be very happy to hear any other suggestions. We also watch French with Serge the cheeky monkey
http://www.amazon.co.uk/French-Serge-Cheeky-Monkey-Salut/dp/056352006X/ref=sr_1_1?ie=UTF8&qid=1335270340&sr=8-1This is not fully immersion - there is a parrot that speaks English, but it does have some French immersion sections, the monkey only speaks French and there is a short cartoon about an animal football team that is all in French. Each episode is about 20 minutes and we do enjoy this.
I keep hovering over secondhand Muzzy DVDs, but they are quite expensive and I have not read particularly good reviews of them.