I would advise you to put your hands on a few good dvds in french (such as Little Pim) and cds with songs and stories, and starting surrounding her with the language.
The goal is to get her to hear the rythmme of the language and she might surprise you with a few words spoken very soon. The second step would be for her to hear the language from a speaker so there's more interaction.
hypatia,
My granson and me use to listen to french song since 6 month. At 16 month he sung some of them. Maybe he does not know the exact meaning but as you say he is getting use with the sounds.
When my 2nd grandchild comes (due on february) i will start earlier with the music. I was wondering at what age or when would it be appropiate to start watching Little Pim French?