I have been foolish not to check. Especially since I was aware that Radio France International had co-produced the Mission Europe radio programs. Besides, if BBC can claim to teach French, can you imagine Radio France International not to?
Sure enough, the RFI has an excellent page dedicated to teaching French. I am currently listening to L'affaire du Coffret, which is an excellent introduction to the French Language. It is presented as a crime thriller, which should keep you hooked. You can either work through the associated exercises one by one as you listen to the recording from the RFI website. Or, download the complete podcast of 60 episodes from iTunes and work on the worksheets later.
Coming to Mission Europe: I recommend you download all the three - Mission Berlin, Mission Paris and Mission Krakow, and have a listen. These are fashioned after computer games and will be liked by both children (Note: Mission Berlin and Mission Paris have some heavy duty kissing sounds for a short while; not sure about Mission Krakow. I am not being a prude, just noting a fact) and adults.